Surface simplification using quadric error metrics

Proceedings of the 24th Annual Conference on Computer Graphics and Interactive Techniques, SIGGRAPH 1997

Volumn , Issue , 1997, Pages 209-216

  Garland, Michael ^a   Heckbert, Paul S ^a  

^a CARNEGIE MELLON UNIVERSITY   (United States)

Author keywords

level of detail; mutiresolution modeling; non manifold; pair contraction; surface simplification

Indexed keywords

APPROXIMATION ALGORITHMS; COMPUTER GRAPHICS; ERRORS; ITERATIVE METHODS;

ARBITRARY VERTICES; CONTROL PROCESSING; GEOMETRIC ERRORS; LEVEL OF DETAIL; NON-MANIFOLDS; QUADRIC ERROR METRICS; SURFACE SIMPLIFICATION; SURFACE SIMPLIFICATION ALGORITHMS;

INTERACTIVE COMPUTER GRAPHICS;

EID: 85023921504     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/258734.258849     Document Type: Conference Paper

References (10)

1. Jonathan Cohen, Amitabh Varshney, Dinesh Manocha, Greg Turk, Hans Weber, Pankaj Agarwal, Frederick Brooks, and WilliamWright. Simplification envelopes. In SIGGRAPH '96 Proc., pages 119-128, Aug. 1996. http://www.cs.unc.edu/-geom/envelope.html.
2. AndréGuéziec. Surface simplificationwith variable tolerance. In Second Annual Intl. Symp. on Medical Robotics and Computer Assisted Surgery (MRCAS '95), pages 132-139, November 1995.
3. Hugues Hoppe. Progressive meshes. In SIGGRAPH '96 Proc., pages 99-108, Aug. 1996. http://www.research.microsoft.com/research/graphics/hoppe/.
4. Hugues Hoppe, Tony DeRose, Tom Duchamp, John Mc-Donald, and Werner Stuetzle. Mesh optimization. In SIGGRAPH '93 Proc., pages 19-26, Aug. 1993. http://www.research.microsoft.com/research/graphics/hoppe/.
5. Alan D. Kalvin and Russell H. Taylor. Superfaces:polygonal mesh simplification with bounded error. IEEE Computer Graphics and Appl., 16(3), May 1996. http://www.computer.org/pubs/CG&a/articles/g30064.pdf.
6. David Luebke and Carl Erikson. View-dependent simplification of arbitrary polygonal environments. In SIGGRAPH 97 Proc., August 1997.
7. Rémi Ronfard and Jarek Rossignac. Full-range approximation of triangulated polyhedra. Computer Graphics Forum, 15(3), Aug. 1996. Proc. Eurographics '96.
8. Jarek Rossignac and Paul Borrel. Multi-resolution 3D approximations for rendering complex scenes. In B. Falcidieno and T. Kunii, editors, Modeling in Computer Graphics: Methods and Applications, pages 455-465, 1993.
9. William J. Schroeder, Jonathan A. Zarge, and William E. Lorensen. Decimation of triangle meshes. Computer Graphics (SIGGRAPH '92 Proc.), 26(2):65-70, July 1992.
10. Marc Soucy and Denis Laurendeau. Multiresolution surface modeling based on hierarchical triangulation. Computer Vision and Image Understanding, 63(1):1-14, 1996.