Survey on mesh simplification

Ruan Jian Xue Bao/Journal of Software

Volumn 13, Issue 12, 2002, Pages 2215-2224

  He, Hui Guang ^a   Tian, Jie ^a   Zhang, Xiao Peng ^a   Zhao, Ming Chang ^a   Li, Guang Ming ^a  

^a INSTITUTE OF AUTOMATION   (China)

Author keywords

Level of detail; Mesh simplification; Multi resolution model

Indexed keywords

MATHEMATICAL MODELS; OPTIMIZATION; WAVELET TRANSFORMS;

LEVEL OF DETAIL; MESH SIMPLIFICATION; MULTI RESOLUTION MODELS;

COMPUTER GRAPHICS;

EID: 0036974124     PISSN: 10009825     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (81)

1. Levoy, M., Pulli, K., Curless, B., el al. The digital Michelangelo project: 3D scanning of large statues. In: Proceedings of the Computer Graphics, SIGGRAPH 2000. 2000. http://graphics.stanford.edu/papers/dmich-sigOO/dmich-sigOO.html.
2. Clark, J.H. Hierarchical geometric models for visible surface algorithms. Communications of the ACM, 1976, 19(10): 547-554.
3. Hoppe, H. Progressive meshes. In: Proceedings of the SIGGRAPH'96. 1996. 99-108. http://www.research.microsoft.com/research/graphics/hoppe/.
4. Kalvin, A.D., Taylor, R.H. Superfaces: polygonal mesh simplification with bounded error. IEEE Computer Graphics and Applications, 1996, 16(3): 64-77.
5. Rossignac, J., Sorrel, P. Multi-Resolution 3D approximation for rendering complex scenes. In: Falcidieno, B., Kunii, T.L., eds. Proceedings of the 2nd Conference Modeling in Computer Graphics: Methods and Applications. Berlin: Springer-Verlag, 1993. 453-465.
6. Luebke, D., Erikson, C. View-Dependent simplification of arbitrary polygonal environments. In: Proceedings of the Computer Graphics, Annual Conference Series, SIGGRAPH'97. 1997. http://www.cs.virginia.edu-luebke/publications/sig97.html.
7. Schmitt, F., Barsky, B., Du, W.-H. An adaptive subdivision method for surface-fitting from sampled data, in: Evans, D.C., Athay, R.J., eds. Proceedings of the Computer Graphics (SIGGRAPH'86). New York: ACM Press, 1986. 179-188.
8. Heckbert, P.S., Garland, M. Survey of polygonal surface simplification algorithms. In: Proceedings of the SIGGRAPH'97, Multiresolution Surface Modeling Course. 1997. http://citeseer.nj.nec.com/heckbert97survey.html.
9. Schroder, W., Zarge, J., Lorensen, W. Decimation of triangle meshes. Computer Graphics, 1992, 26(2): 65-70.
10. Hoppe, H., DeRose, T., Duchamp, T., et al. Mesh optimization. In: Proceedings of the SIGGRAPH'93. 1993. http://citeseer.nj.nec.com/hoppe93mesh.html.
11. Hamann, B. A data reduction scheme for triangulated surface. Computer Aided Geometric Design, 1994, 11(2): 197-214.
12. Xia, J.C., Varshney, A. Dynamic view-dependent simplification for polygonal models. In: Proceedings of the IEEE Visualization'96. 1996. http://www.es.umd.edu/projects/gvil/papers/av_vd_vis.pdf.
13. Hoppe, H. Smooth view-dependent level-of-detail control and its application to terrain rendering. IEEE Visualization, 1998. http://research.microsoft.com/-hoppe/svdlod.pdf.
14. Cohen, J., Varshney, A., et al. Simplification envelopes. In: Proceedings of the SIGGRAPH'96. 1996. http://www.cs.unc.edu/-geom/envelope.html.
15. Garland, M. Multiresolution modeling: Survey and future opportunities. In: Proceedings of the Eurographics'99. 1999. http://graphics.cs.uiuc.edu/-garland/papers/STAR99.pdf.
16. Turk, G. Re-Tiling polygonal surfaces. In: Proceedings of the Computer Graphics, SIOGRAPH'92. 1992. http://www.gvu.gatech.edu/peop1e/facu1ty/greg.
17. Zhou, Xiao-yun, Liu, Shen-quan. Polyhedral models simplification method based on feature angle criterion. Chinese Journal of Computers, 1996, 19(supplement): 217-223 (in Chinese).
18. Low, K-L., Tan, T-S. Model simplification using vertex-clustering. In: Proceedings of the 1997 Symposium on Interactive 3D Graphics, ACM SIGGRAPH'97. 1997. http://www.comp.nus.edu.sg/-tants/Paper/simplify.pdf.
19. Schaufler, G., Sturzlinger, W. Generating multiple levels of detail from polygonal geometry models. In: Gobel, M., ed. Proceedings of the Virtual Environments'95 (Eurographics Workshop). 1995. http://graphics.lcs.mit.edu/-gs/papers/01_lod_95.pdf.
20. Zhou, Kun, Pan, Zhi-geng, Shi, Jiao-ying. A new mesh simplification based on triangle collapse. Journal of Automation, 1999, 25(l): l-8 (in Chinese).
21. Lindstrom, P. Out-of-Core simplification of large polygonal models. In: Proceedings of the SIGGRAPH 2000. 2000. http://www.gvu.gatech.edu/people/peter.
22. Li, Jie, Tang, Ze-sheng. Realtime continuous level of detail rendering for 3D complex models. In: Shi, Jiao-ying, ed. Proceedings of the CAD and Graphics'97. Shenzhen: International Academic Publishers, 1997. 101-106.
23. Li, Jie, Tang, Ze-sheng. An improved greedy algorithm for simplification of triangular meshes. In: Shi, Jiao-ying, ed. Proceedings of the CAD and Graphics'97. Shenzhen: International Academic Publishers, 1997. 119-122.
24. Cao, Wei-qun, Bao, Hu-jun, Peng, Qun-sheng. A level of detail model by merging near-coplanar faces on Gauss sphere. Journal of Software, 2000,11(12): 1607-1612 (in Chinese).
25. Hinker, P., Hansen, C. Geometry optimization. In: Proceedings of the IEEE Visualization'93. 1993. http://www.acl.lanl.gov/Viz/abstracts/GeometricOptimization.html.
26. Ciampalini, A., Cignoni, P., Monlani, C., et al. Multiresolution decimation based on global error. The Visual Computer, 1997, 13(5): 228-246.
27. Zhou, Shao-zheng, Klette, R. Multiresolution surface reconstruction: edge collapsing+simplification envelopes. Technical Report, CITR-TR-10/CS-TR-153, CITR, Tamaki Campus, University of Auckland, 1997.
28. He, Tao-song, Hong, Li-chan, et at. Voxel-based object simplification. In: Proceedings of the IEEE Visualization'95. 1995. http://www.cs.umd.edu/projects/gvi1/papers/he_voxel.pdf.
29. He, Tao-song, Hong, Li-chan, et al. Controlled topology simplification. IEEE Transactions on Visualization and Computer Graphics, 1996, 2(2): 171-184.
30. Fowler, R.J., Little, J.J. Automatic extraction of irregular network digital terrain models. Computer Graphics, 1979, 13(2): 199-207. http://itc.fgg.uni-lj.si/data/cumincad/robots/eb8e.htm.
31. de Fioriani, D., Falcidieno, B., et al. A delaunay-based method for surface approximation. In: Proceedings of the Eurographics'83. 1983. 333-350. http://citeseer.nj.nec.eom/context/278483/0.
32. de Fioriani, D., Falcidieno, B., et al. Delaunay-Based representation of surfaces defined over shaped domains. Computer Graphics and Image Processing, 1985, 32: 127-140.
33. de Fioriani, D. A pyramidal data structure for triangle based surface description. IEEE Computer Graphics and Applications, 1989, 9(2): 67-78.
34. Garland, M., Heckbert, P.S. Fast polygonal approximation of terrians and height fields. Technical Report, CMU-CS-95-181, Department of Computer Science, Carnegie Mellon University, 1995.
35. Catmull, Clark, J. Recursively generated B-spline surfaces on arbitrary topological meshes. Computer Aided Design, 1978, 10(6): 350-355.
36. Loop, C. Smooth subdivision surfaces based on triangles [MS.Thesis]. Utah: University of Utah, 1987.
37. Zorin, D. Subdivision zoo. In: Zorin, D., Schroder, P., eds. Subdivision for Modeling and Animation. Los Angeles, CA: ACM Press, 1999. http://www.multires.caltech.edu/pubs/sig99notes.pdf.
38. Gross, H., Gatti, R., Staadt, O. Fast multiresolution surface meshing. In: Proceedings of the IEEE Visualization'95. Atlanta, GA, 1995. 135-142. http://citeseer.nj.nec.com/16573.html.
39. Kobbelt, L.P. 3-Subdivision. In: Proceedings of the Computer Graphics, Annual Conference Series, ACM SIGGRAPH 2000. 2000. http://www.mpi-sb.mpg.de/-kobbelt/papers/sqrt3.pdf.
40. Velho, L., Zorin, D. 4-8 subdivision. Computer Aided Geometric Design, Special Issue on Subdivision Techniques 2001. http://www.visgraf.impa.br/People/lvelho/hp/publications.html.
41. Ying, Le-xing, Zorin, D. Nonmanifold subdivision, http://rnrl.nyu.edu/publications/nonmanifold/nonmanifold.pdf.
42. Soucy, M., Laurendeau, D. Multiresolution surface modeling based on hierarchical triangulation. Computer Vision and Image Understanding, 1996, 63(1): 1-14.
43. Klein, R., Liebich, G., Straber, W. Mesh reduction with error control. In: Proceedings of the Visualization'96. 1996. 311-318. http://cg.cs.uni-bonn.de/docs/publications/klein-1996-mesh.pdf.
44. Kobbelt, L., Campagna, S. A generai framework for mesh decimation. In: Proceedings of the Graphics Interface'98. http://www.mpi-sb.mpg.de/-kobbelt/papers/mesh.ps.gz.
45. Pan, Zhi-geng, Ma, Xiao-hu, Shi, Jiao-ying. The automatic generation of multiple levels of detail in virtual environment. Journal of Software, 1996, 7(9): 526-531 (in Chinese).
46. Cignoni, P., Montani, C., Scopigno, R. A comparison of mesh simplification algorithm. Computer and Graphics, 1998. http://citeseer.nj.nec.com/cignoni97comparison.html.
47. Garland, M., Heckbert, P.S. Surface simplification using quadric error metric. In: Proceedings of the SIGGRAPH'97. 1997. 209-216. http://graphics.cs.uiuc.edu/-gariand/papers/quadrics.pdf.
48. Hoppe, H. New quadric metric for simplification meshes with appearance attributes. In: IEEE Visualization 1999. 1999. 59-66. http://research.microsoft.com/-hoppe/newqem.pdf.
49. Lindstrom, P., Turk, G. Fast and memory efficient polygonal simplification. In: Proceedings of the IEEE Visualization'98. 1998. 279-284. http://citeseer.nj.nec.com/lindstrom98fast.html.
50. Cohen, J., Manocha, D., Olano, M. Simplifying polygonal models using successive mappings. In: Proceedings of the IEEE Visualization'97. 1997. 395-402. http://www.cs.unc.edu/~geom/SUCCL-MAP/succmap.pdf.
51. Gueziec, A. Surface simplification inside a tolerance volume. Yorktown: IBM Research Division T. J. Watson Research Center Research Report, RC 20440(90191), 1997.
52. Algorri, M-E., Schmitt, F. Mesh simplification. In: Proceedings of the Eurographics'96. 1996. http://citeseer.nj.nec.com/context/852852/0.
53. Li, Xian-min. Simplification of triangular meshes and iso-surface extraction [Ph.D. Thesis], Institute of Computing Technology, the Chinese Academy of Sciences, 2001 (in Chinese).
54. Gieng, T.S., Hamann, B., Joy, K.I., el al. Smooth hierarchical surface triangulations. In: Proceedings of the IEEE Visualization'97. 1997. http://citeseer.nj.nec.eom/context/490317/0.
55. Isler, V., Lau, R.W.H., Green, M. Real-Time multi-resolution modeling for complex virtual environments. In: Proceedings of the VRST'96. Hong Kong, 1996. 11-19. http://www.cs.ualberta.ca/-woytiuk/hime/web_thesis/old/newestChl23.ps.
56. Zhou, Kun, Pan, Zhi-geng, Shi, Jiao-ying. Mesh simplification algorithm based on triangle collapse. Chinese Journal of Computers, 1998, 21(6): 506-513 (in Chinese).
57. Li, Gui-qing, Li, Xian-min, Li, Hua. Mesh simplification based subdivision. In: Pan, Yun-he, ed. Proceedings of the 2nd International Conference on Computer-Aided Industrial Design and Conceptual Design (CAID and CD'99). Bangkok: International Academic Publishers, 1999. 351-355.
58. Ma, Xiao-hu, Pan, Zhi-geng, Shi, Jiao-ying. Polyhedral model simplification method based on triangle removal criterion. Chinese Journal of Computers, 1998, 21(6): 492-498 (in Chinese).
59. Lounsbery, M., deRose, T. Multiresolution analysis for surfaces of arbitrary topological type. Technique Report, Washington: University of Washington, 1994. ftp://ftp.cs.washington.edu/pub/graphics/LounsPhd.ps.Z.
60. Matthias, E., DeRose, T., Duchamp, T., et al. Multi-Resolution analysis of arbitrary meshes. In: Proceedings of the Computer Graphics, Annual Conference Series, SIGGRAPH. Los Angeles, 1995. 71-78. ftp://ftp.cs.washington.edu/pub/graphics/TR950102.ps.Z.
61. deRose, T., Lounsbery, M., Warren, J. Multiresolution analysis for surfaces of arbitrary topological type. ACM Transactions on Graphics, 1997, 16(1): 34-73.
62. Stollnitz, E.J., DeRose, T., Sallesin, D.H. Wavelets for Computer Graphics: Theory and Applications. San Francisco, CA: Morgan Kauffman Publishers, Inc., 1996.
63. Ronfard, R., Rossignac, J. Full-range approximation of triangulated polyhedra. Computer Graphics Forum, 1996, 15(3):67-76.
64. Tao, Zhi-liang, Pan, Zhi-geng, Shi, Jiao-ying. A full reversible progressive meshes representation and its creation. Journal of Software, 1999, 10(5): 503-507 (in Chinese).
65. Fei, Guang-zheng, Wu, En-hua. LoD editing based on progressive mesh. Chinese Journal of Computers, 2000, 23(9): 953-959 (in Chinese).
66. Hoppe, H. View-Dependent refinement of progressive meshes. In: Proceedings of the Computer Graphics, SIGGRAPH'97. 1997. http://research.microsoft.com/-hoppe/vdrpm.pdf.
67. Luebke, D. Hierarchical structures for dynamic polygonal simplification. Technical Report, TR96-006, Department of Computer Science, University of North Carolin at Chape Hill, 1996.
68. Luebke, D. A developer's survey of polygonal simplification algorithms. Technical Report, #TR97-045, Department of Computer Science, UNC, 1997.
69. Li, Jie, Tang, Ze-sheng. A real-time multiresolution modeling algorithm for 3D complex objects. Chinese Journal of Computers, 1998, 21(6): 481-491 (in Chinese).
70. Zhou, Kun, Pan, Zhi-geng, Shi, Jiao-ying. Smooth transition between levels of detail of models. Journal of Computer Aided Design and Computer Graphics, 2000, 12(6): 463-467 (in Chinese).
71. Lindstrom, P., Koller, D., Ribarsky, W., et al. Real-Time, continuous lever of detail rendering of height fields. In: Proceedings of the SIGGRAPH'96. 1996. http://www.gvu.gatech.edu/people/peter.
72. Prince, C. Progressive meshes for large models of arbitrary topology [MS. Thesis]. Washington: University of Washington, 2000.
73. Schmalstieg, D., Schaufler, G. Smooth levels of detail. Technique Report, TR-186-2-97-03, Vienna: Vienna University of Technology, 1997.
74. Kobbelt, L.P., Bareuther, T., Seidel, H-P. Multiresolution shape deformation for meshes with dynamic vertex connectivity. Computer Graphics Forum, 2000, 19(3): 249-259.
75. Lee, A., Moreton, H., Hoppe, H. Displaced subdivision surfaces. In: Proceedings of the Computer Graphics, Annual Conference Series, SIGGRAPH. New Orleans, 2000. 85-94. http://research.microsoft.com/-hoppe/dss.pdf.
76. Guskov, L, Vidim, K., Sweldens, W., et al. Normal meshes. In: Proceedings of the Computer Graphics, Annual Conference Series, SIGGRAPH. New Orleans, 2000. 95-102. http://cm.bell-labs.com/who/wim/papers/normalmesh/ normalmeshjowres. pdf.
77. Guskov, L, Knodakovsky, A., et al. Hybrid meshes, http://www.multires.caltech.edu/pubs/pubs.htm.
78. Rossignac, J. Geometric simplification and compression. In: Proceedings of the SIGGRAPH'97. ftp://ftp.cs.cmu.edu/afs/cs/project/anim/ph/paper.
79. Lindstrom, P., Turk, G. Image-Driven simplification. ACM Transactions on Graphics, 2000,19(3):204-241.
80. Zhou, Kun, Shi, Jiao-ying, Pan, Zhi-geng. Surface simplification with rendering error metrics. In: Peng, Qun-sheng, Li, Wei-qing, Yu, Jin-hui, eds. Proceedings of the 7th International Conference on Computer Aided Design and Computer Graphics. Kunming: International Academic Publishers, 2001. 125-131.
81. http://www.kitware.com/vtk.html.