The Community for Technology Leaders
RSS Icon
Issue No.03 - May/June (2001 vol.21)
pp: 24-35
Polygonal simplification, also known as level of detail, is an important tool for anyone doing interactive rendering, but how is a developer to choose among the dozens of published algorithms? This article surveys the field from a developer's point of view, attempting to identify the issues in picking an algorithm, relate the strengths and weaknesses of different approaches, and describe a number of published algorithms as examples.
David P. Luebke, "A Developer's Survey of Polygonal Simplification Algorithms", IEEE Computer Graphics and Applications, vol.21, no. 3, pp. 24-35, May/June 2001, doi:10.1109/38.920624
1. J. Clark, "Hierarchical Geometric Models for Visible Surface Algorithms," Comm. ACM, vol. 19, no. 10, pp. 547-554, 1976.
2. W.J. Schroeder, J.A. Zarge, and W.E. Lorensen, “Decimation of Triangle Meshes,” Proc. SIGGRAPH '92, pp. 65-70, 1992.
3. J. Cohen, M. Olano, and D. Manocha, “Appearance-Preserving Simplification,” Proc. Siggraph, pp. 115-122, July 1998.
4. P. Lindstrom and G. Turk, "Image Driven Simplification," ACM Trans. Graphics, vol. 19, no. 3, 2000, pp. 204-241.
5. M. Garland and P.S. Heckbert, "Surface Simplification Using Quadric Error Metrics," Proc. Siggraph 97, ACM Press, New York, 1997, pp. 209-216.
6. H. Hoppe, “Progressive Meshes,” Proc. SIGGRAPH '96, pp. 99-108, 1996.
7. D. Luebke and C. Erikson, “View-Dependent Simplification of Arbitrary Polygonal Environments,” Proc. SIGGRAPH '97, pp. 199-208, 1997.
8. P. Lindstrom, “Out-of-Core Simplification of Large Polygonal Models,” Proc. SIGGRAPH 2000, pp. 259-262, July 2000.
9. J. Cohen, A. Varshney, D. Manocha, G. Turk, H. Weber, P. Agarwal, F.P. Brooks Jr., and W.V. Wright, "Simplification Envelopes," Computer Graphics Proc. Ann. Conf. Series (Proc. Siggraph '96), pp. 119-128, 1996.
10. W.E. Lorensen and H.E. Cline, “Marching Cubes: A High Resolution 3D Surface Construction Algorithm,” Computer Graphics (SIGGRAPH '87 Proc.), vol. 21, pp. 163-169, 1987.
11. T. He, L. Hong, A. Kaufman, A. Varshney, and S. Wang, "Voxel-Based Object Simplification," IEEE Visualization '95 Proc., pp. 296-303,Atlanta, Ga., Oct. 1995.
12. J. El-Sana and A. Varshney, "Controlled Simplification of Genus for Polygonal Models," Proc. IEEE Visualization 97, IEEE CS Press, Los Alamitos, Calif., 1997, pp. 403-412.
13. P. Lindstrom et al., "Real-Time, Continuous Level of Detail Rendering of Height Fields," Proc. Siggraph 96, ACM Press, New York, 1996, pp. 109-118.
14. W. Schroeder, “A Topology Modifying Progressive Decimation Algorithm,” IEEE Visualization, pp. 205-212, 1997.
15. J. Rossignac and P. Borrel, "Multi-Resolution 3D Approximations for Rendering Complex Scenes," Geometric Modeling in Computer Graphics, Springer-Verlag, Berlin, 1993, pp. 455-465.
16. K-L. Low and T.S. Tan, "Model Simplification Using Vertex Clustering," Proc. 1997 Symp. Interactive 3D Graphics, ACM Press, New York, 1997, pp. 75-82.
17. M. Ech, T. DeRose, T. Duchamp, H. Hoppe, M. Lounsbery, and W. Stuetzle, "Multiresolution Analysis of Arbitrary Meshes," Computer Graphics Proc. Ann. Conf. Series (Proc. Siggraph '95), pp. 173-182, 1995.
18. C. Erikson and D. Manocha, "GAPS: General and Automatic Polygonal Simplification," Proc. 1999 Symp. Interactive 3D Graphics, ACM Press, New York, 1999, pp. 79-88.
19. M. Garland and P. Heckbert, “Simplifying Surfaces with Color and Texture Using Quadric Error Metrics,” Proc. Visualization 98, pp. 263-269, Oct. 1998.
20. H. Hoppe, New Quadric Metric for Simplifying Meshes with Appearance Attributes Proc. IEEE Visualization '99, pp. 59-66, 1999.
21. H. Hoppe, “View-Dependent Refinement of Progressive Meshes,” Proc. SIGGRAPH '97, pp. 189-198, 1997.
22. H. Hoppe, "Efficient Implementation of Progressive Meshes," Computers&Graphics, vol. 22, no. 1, 1998, pp. 27-36.
23. P. Cignoni, C. Rocchini, and R. Scopigno, "Metro: Measuring Error on Simplified Surfaces," Computer Graphics Forum, vol. 17, no. 2, 1998, pp. 167-174.
18 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool