Shape preserving polyhedral simplification with bounded error

Computers and Graphics (Pergamon)

Volumn 22, Issue 5, 1998, Pages 565-585

  Veron, P ^a   Leon, J C ^a  

^a LABORATOIRE SOLS SOLIDES STRUCTURES   (France)

Author keywords

Conformity; Error inheritance; Gaussian curvature approximation; Meshing techniques; Node removal; Polyhedron simplification; Shape preservation

Indexed keywords

ALGORITHMS; DATA REDUCTION; GEOMETRY; TOPOLOGY;

POLYHEDRAL MODELS;

MATHEMATICAL MODELS;

EID: 0032179008     PISSN: 00978493     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0097-8493(98)00063-6     Document Type: Article

References (20)

1. Pratt, V., Direct least squares fitting of algebraic surfaces Computer Graphics (SIGGRAPH, 87 Proceedings) (1987) 145-152.
2. Taubin, G., Nonplanar curve and surface estimation in 3-space. Proceedings of the IEEE Conference on Robotics and Automation, 1988, 644-645.
3. Moore, D. and Warren, J., Approximation of dense scattered data using algebraic surfaces TR 90-135. Rice University (1990).
4. Schudy, R. B. and Ballard, D. H., Towards an anatomical model of heart motion as seen in 4-d cardiac ultrasound data. Proceedings of the 6th Conference on Computer Applications in Radiology and Computer-Aided Analysis of Radiological Images, 1979.
5. Brinkley, J. F., Knowledge-driven ultrasonic three-dimensional organ modelling IEEE Trans. Pat. Anal. Mach. Intell., 1985, 431-441.
6. Vemuri, B. C., Mitiche, A. and Aggarwal J. K., Curvature based representation of objects from range data. Image and Vision Computing, 1986, 107-114.
7. Goshtasby, A., Surface reconstruction from scattered measurements. SPIE, 1992, 1830, 247-255.
8. DeRose, T., Hoppe, H., Duchamp, T., McDonald, J. A. and Stuetzle, W., Fitting of surfaces to scattered data. SPIE, 1992, 1830, 212-220.
9. Hoppe, H., DeRose, T. and Duchamp T., Surface reconstruction from unorganized points Computer Graphics (SIGGRAPH, 92 Proceedings), 1992, 71-78.
10. Chen, X. and Schmitt, F., Surface modelling of range data by constrained triangulation. Computer-Aided Design, 1994, 26(8), 632-645.
11. Lorensen, W. E. and Cline, H. E., Marching cubes: a high resolution 3D surface construction algorithm Computer Graphics (SIGGRAPH, 87 Proceedings), 1987, 163-169.
12. Boissonnat, J.-D. and Geiger, B., Three dimensional reconstruction of complex shapes based on the delaunay triangulation RR INRIA No. 1697, 1992.
13. Erikson, C., Polygonal simplification: an overview TR 96-016, Department of Computer Science, University of North Carolina, Chapel Hill, 1996.
14. Heckbert, P. S. and Garland, M., Multiresolution modeling for fast redering. Proceedings of Graphics Interface, 1994 Canada, 43-50.
15. Hoppe, H., DeRose, T., Duchamp, T., McDonald, J. and Stuetzle, W., Mesh optimization Computer Graphics (SIGGRAPH, 93 Proceedings), 1993, 19-26.
16. Schroeder, W. J., Zarge, J. A. and Lorensen, W. E., Decimation of triangle meshes Computer Graphics (SIGGRAPH, 92 Proceedings), 1992, 65-70.
17. Turk, G., Re-tiling polygonal surfaces Computer Graphics (SIGGRAPH, 92 Proceedings), 1992, 55-64.
18. Rossignac, J. and Borrel, P., Multi-resolution 3D approximations for rendering of complex scenes. Modeling in Computer Graphics, 1993, 455-466.
19. Eck, M., DeRose, T., Duchamp, T., Hoppe, H., Lounsbery, M. and Stuetzle, W., Multiresolution analysis of arbitrary meshes Computer Graphics (SIGGRAPH, 95 Proceedings), 1995, 173-182.
20. Hamann, B., A data reduction scheme for triangulated surfaces. Computer Aided Geometric Design, 1994, 11(2), 197-214.