Gradient and curvature approximation in data-dependent surface simplification

Computing and Visualization in Science

Volumn 2, Issue 4, 2000, Pages 221-228

  Frank, Karin ^a   Lang, Ulrich ^a  

^a UNIVERSITY OF STUTTGART   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER SCIENCE; VISUALIZATION;

APPROXIMATION SCHEME; DATA COMPONENTS; GEOMETRIC PROPERTIES; INTERACTIVE VISUAL ANALYSIS; LARGE DATASETS; NUMBER OF TRIANGLES; SURFACE SIMPLIFICATION; SURFACE SIMPLIFICATION ALGORITHMS;

ITERATIVE METHODS;

EID: 0038456518     PISSN: 14329360     EISSN: 14330369     Source Type: Journal    
DOI: 10.1007/s007910050042     Document Type: Article

References (19)

1. Alboul, L., van Damme, R.: Polyhedral metrics in surface reconstruction. In Mathematics on Surfaces VI. pp. 171-200. Clarendon Press 1996
2. Aleksandrov, A.D., Zalgaller, V.A.: Intrinsic Geometry of Surfaces. AMS, 1967
3. Bajaj, C., Schikore, D.: Error-bounded reduction of triangle meshes with multivariate data. In Visual Data Exploration and Analysis III. Vol. 2656, pp. 91-98. SPIE 1996
4. de Berg, M., van Krefeld, M., Overmars, M., Schwarzkopf, O.: Computational Geometry. Springer 1997
5. Chazelle, B.: Triangulating a simple polygon in linear time. Discrete Comput. Geom. 6: 485-524 (1991)
6. Dyn, N., Rippa, S.: Data dependent triangulations for scattered data interpolation and finite element approximation. Applied Numerical Mathematics 12: 89-105 (1993)
7. El-Sana, J., Varshney, A.: Controlled simplification of genus for polygonal models. In IEEE Visualization '97, pp. 403-412. IEEE 1997
8. Frank, K., Lang, U.: Data-dependent surface simplification. In Proceedings of the Ninth Eurographics Workshop on Visualization in Scientific Computing (Blaubeuren, April 19-22, 1998). Springer 1998
9. Grosso, R., Luerig, C., Ertl, T.: The Multilevel Finite Element Method for Adaptive Mesh Optimization and Visualization of Volume Data. In IEEE Visualization '97, pp. 387-394. IEEE 1997
10. Guéziec, A.: Surface simplification inside a tolerance volume. Technical Report RC 20440. IBM Research Report 1997
11. Hamann, B.: Curvature approximation for triangulated surfaces. In Geometric Modelling. Number 8 in Computing Suppl., pp. 139-153. Springer 1993
12. Klein, R., Liebich, G., Strasser, W.: Mesh reduction with error control. In IEEE Visualization '96, pp. 311-318. IEEE 1996
13. Popovic, J., Hoppe, H.: Progressive simplicial complexes. Computer Graphics (Proc. SIGGRAPH) 31: 217-224 (1997)
14. Schroeder, W.: A topology modifying progressive decimation algorithm. In IEEE Visualization '97, pp. 205-212. IEEE 1997
15. Seidel, R.: A simple and fast incremental randomized algorithm for computing trapezoidal decompositions and for triangulating polygons. Comput. Geom. Theory Appl. 1: 51-64 (1991)
16. Shekhar, R., Fayyad, E., Yagel, R., Cornhill, J.F.: Octree-Based Decimation of Marching Cubes Surfaces. In IEEE Visualization '96, pp. 335-344. IEEE 1996
17. Stead, S.: Estimation of gradients from scattered data. Rocky Mountain J. Math. 14(1): 265-279 (1984)
18. Schroeder, W., Zarge, J., Lorensen, W.E.: Decimation of triangle meshes. Computer Graphics (Proc. SIGGRAPH) 26(2): 65-70 (1992)
19. Taubin, G.: Estimating the tensor of curvature of a surface from a polyhedral approximation. In 5th Intern. Conf. on Comp. Vision, Los Alamitos. IEEE Comp. Society Press 1995