A comparative evaluation of metrics for fast mesh simplification

Computer Graphics Forum

Volumn 25, Issue 2, 2006, Pages 197-210

  Van Kaick, Oliver Matias ^a   Pedrini, Hélio ^a  

^a FEDERAL UNIVERSITY OF PARANÁ   (Brazil)

Author keywords

Decimation metric; Half edge collapse; Levels of detail; Triangle mesh simplification

Indexed keywords

ERROR ANALYSIS; KNOWLEDGE ENGINEERING; OPTICAL RESOLVING POWER; STORAGE ALLOCATION (COMPUTER); VISUALIZATION;

DECIMATION METRIC; HALF-EDGE COLLAPSE; LEVELS-OF-DETAIL; TRIANGLE MESH SIMPLIFICATION;

COMPUTER GRAPHICS;

EID: 33745466872     PISSN: 01677055     EISSN: 14678659     Source Type: Journal    
DOI: 10.1111/j.1467-8659.2006.00935.x     Document Type: Article

References (27)

1. G. Turk. Re-tiling polygonal surfaces. Computer Graphics 26(2): 55-64, 1992.
2. D. Luebke, M. Reddy, J. D Cohen, A. Varshney, B. Watson and R. Huebner. Level of Detail for 3D Graphics. Morgan Kaufmann, San Francisco, 2003.
3. H. Hoppe. Progressive meshes. Computer Graphics 30: 99-108, 1996.
4. R. Ronfard and J. Rossignac. Full-range approximation of triangulated polyhedra. Computer Graphics Forum 15(3), 67-76, 1996.
5. L. D. Floriani and P. Magillo. Multiresolution mesh representation: Models and data structures. In Multiresolution in Geometric Modelling, Springer-Verlag, pp. 363-418, 2002.
6. H. Hoppe. View-dependent refinement of progressive meshes. Computer Graphics 31: 189-198, 1997.
7. D. Luebke and C. Erikson. View-dependent simplification of arbitrary polygonal environments. Computer Graphics, 31, Annual Conference Series: 199-208, 1997.
8. J. C Xia and A. Varshney. Dynamic view-dependent simplification for polygonal models. In Proceedings of IEEE Visualization, pp. 335-344, 1996.
9. P. Cignoni, C. Montani and R. Scopigno. A comparison of mesh simplification algorithms. Computers and Graphics 22(1): 37-54, 1998.
10. W. J Schroeder, J. A Zarge and W. E Lorensen. Decimation of triangle meshes. Computer Graphics 26(2): 65-70, 1992.
11. F. Schróder and P. Rossbach. Managing the complexity of digital terrain models. Computer Graphics, 18(6): 775-783, 1994.
12. R. Klein, G. Liebich and W. Strasser. Mesh reduction with error control. In IEEE Visualization, pp. 311-318, 1996.
13. J. Cohen, A. Varshney, D. Manocha, G. Turk, H. Weber, P. Agarwal, F. Brooks and W. Wright. Simplification envelopes. Computer Graphics 30: 119-128, 1996.
14. M. Garland. Quadric-Based Polygonal Surface Simplification. PhD thesis, CMU-CS-99-105, School of Computer Science, Carnegie Mellon University, 1999.
15. M. Garland and P. S Heckbert. Surface simplification using quadric error metrics. Computer Graphics 31: 209-216, 1997.
16. P. Lindstrom, G. Turk. Fast and memory efficient polygonal simplification. In Proceedings of IEEE Visualization, pp. 279-286, 1998.
17. M. Hussain, Y. Okada and K. Niijima. Efficient and feature-preserving triangular mesh decimation. Journal of WSCG 12(1-3): 167-174, 2004.
18. R. Pajarola. FastMesh: Efficient view-dependent meshing. In Proceedings of Pacific Graphics, pp. 22-30, 2001.
19. L. Kobbelt, S. Campagna and H. Seidel. A general framework for mesh decimation. In Proceedings of Graphics Interface, pp. 43-50, 1998.
20. S. J. Kim, W. K. Jeong and C. H. Kim. LOD generation with discrete curvature error metric. In Proceedings of 2nd Korea Israel Bi-National Conference on Geometrical Modeling and Computer Graphics in the WWW Era, pp. 97-104, 1999.
21. J. Vollmer, R. Mencl and H. Müller. Improved Laplacian smoothing of noisy surface meshes. Computer Graphics Forum 18(3): 131-138, 1999.
22. P. Lindstrom. Out-of-core simplification of large polygonal models. In Siggraph 20000, Computer Graphics Proceedings, pp. 259-262, 2000.
23. N. Aspert, D. Santa-Cruz and T. Ebrahimi. MESH: Measuring errors between surfaces using the Hausdorff distance. In Proceedings of the IEEE International Conference on Multimedia and Expo, Vol. 1, pp. 705-708, 2002.
24. P. Cignoni, C. Rocchini and R. Scopigno. METRO: Measuring error on simplified surfaces. Computer Graphics Forum, 17(2): 167-174, 1998.
25. Stanford 3D Scanning Repository, http://graphics. stanford.edu/data/ 3Dscanrep/ (Date of access: 6 March 2006).
26. Large Geometric Models Archive, Georgia Institute of Technology, http://www.cc.gatech.edu/projects/large_models/(Date of access: 6 March 2006).
27. USGS: United States Geological Survey, http://www.usgs.gov (Date of access: 6 March 2006).