Browse > Article

Mesh Simplification Algorithm Considering Volume Conservation  

김종영 (한국철도기술연구원 고속철도개발사업단)
장태정 (강원대학교 전기전자정보통신공학부)
Publication Information
Journal of the Institute of Electronics Engineers of Korea CI / v.41, no.5, 2004 , pp. 51-58 More about this Journal
Abstract
In this paper, a mesh simplification algorithm is proposed which considers the conservation of the volume of a 3D model. In General, most of mesh simplification algorithm use a distance metric. The distance metric is very efficient to measure geometric error, but it causes volume changes between the original model and the simplified model. In this paper a mesh simplification algorithm which conserves the volume of the original model is suggested. A new vertex resulting from an edge contraction, takes a position which conserves the volume of the 3D model using the proposed algorithm. Although the new algorithm needs more time than the QEM algorithm, it is shown that it conserves the original volumn of the 3D model during the simplification.
Keywords
mesh simplification; volume conservation; edge contraction; quadric error metric;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Hugues Hoppe, New quadric metric for simplifying meshes with appearance attributes, Proceedings of the IEEE Visualization 99 Conf., pp. 56-66, October 1999   DOI
2 Jonathan Cohen, Marc Olano and Dinesh Manocha, Appearance preserving simplification, Proceedings of the SIGGRAPH 98 Conf., pp 115-122, July 1998   DOI
3 P. Cignoni, C. Rocchini, and R. Scopigno, Metro: measuring error on simplified surfaces, Computer Graphics Forum, June 1998   DOI   ScienceOn
4 Sun-Jeong Kim, David Levin, and Chang-Hun Kim, Surface Simplification Using Discrete Curvature Norm, Computers & Graphics, vol. 26, no. 5, pp. 657-663, October 2002   DOI   ScienceOn
5 W. J. Schroeder, J. A. Zarge, and W. E. Lorensen, 'Decimation of Triangle Meshes,'Proceedings of the ACM SIGGRAPH '92, pp. 65-70, 1992   DOI
6 Hugues Hoppe, Progressive Mesh Proceedings of the SIGGRAPH 96 Conf., pp. 99-108, August 1996
7 Hugues Hoppe, View-dependant refinement of progressive meshes, Proceedings of the SIGAPH 97 Conf., pp. 189-198, August 1997
8 Michael Garland and Paul S. Heckbert, Mesh Simplification with quadric error metrics, Proceedings of the SIGGRAPH 97 Conf., pp. 209 216, August 1997
9 Michael Garland and Paul S. Heckbert, Simpliing surfaces with color and texture using quadric error metrics, Proceedings of the IEEE Visualization 98 Conf., pp. 263-269,542, October 1998