Browse > Article

Volume Conserving Mesh Simplification Using Face Constriction  

Lee, Jun-Young (Post-PC Research Group, ETRI)
Jang, Tae-Jeong (Dept. of Electrical and Computer Engineering, Kangwon National University)
Publication Information
Journal of the Institute of Electronics Engineers of Korea CI / v.42, no.5, 2005 , pp. 87-96 More about this Journal
Abstract
In this paper, a mesh simplification algorithm using face constriction is proposed which considers the conservation of the volume of a 3D model. The face constriction method replaces three vertices of the candidate triangle with a new vertex, removing four faces at once. We propose a modified method, compensating an existing method, of considering curvature in the decision of the removing order of triangles. We also propose a method of determining a new vertex replacing the candidate triangle, which reflects curvature difference of the three surrounding areas of the three vertices of the triangle, while conserving the volume. It is shown by simulation that the proposed method conserves the volume and shows good constriction performance comparable to the other methods.
Keywords
mesh simplification; volume conservation; face constriction;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 M. Garland and P. S. Heckbert, 'Surface Simplification Using Quadric Error Metrics,' Proceedings of the ACM SIGGRAPH '97, pp. 209-216, 1997   DOI
2 P. Lindstrom and G. Turk., 'Fast and Memory Efficient Polygonal Simplification,' Proceedings of the IEEE Conf. on Visualization '98, pp. 279-286, 1998
3 J. Cohen, A. Varshney, D. Mandcha, et al., 'Simplification Envelopes,' Proceedings of the ACM SIGGRAPH '96, pp. 119-128, 1996   DOI
4 H. Hoppe, T. DeRose, T. Duchamp, et al., 'Mesh Optimization,' Proceedings of the ACM SIGGRAPH '93, pp. 19-26, 1993   DOI
5 A. Gueziec, 'Surface Simplification Inside a Tolerance Volume,' Proceedings of the 2nd Annual International Symposium on Medical Robotics and Computer Aided Surgery, pp. 132-139, 1995
6 R. Ronfard, J. Rossignac, and J. Rossignac, 'Full-range approximation of triangulated polyhedra,' Proceedings of the Eurographics, Computer Graphics Forum, vol. 15, no. 3, pp. 67-76, Aug. 1996   DOI   ScienceOn
7 M. Soucy, and D. Laurendeau, 'Multiresolution Surface Modeling Based on Hierarchical Triangulation,' Computer Vision and Image Understanding, vol. 63, no. 1, pp. 1-14, 1996   DOI
8 H. Hoppe, 'Progressive Meshs,' Proceedings of the ACM SIGGRAPH '96, pp. 99-108, 1996   DOI
9 J. Rossignac and P. Borrel, 'Multi-resolution 3D approximations for rendering complex scenes,' Geometric Modeling in Computer Graphics, pp.455-465, 1993
10 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
11 B. Hamann, 'A Data Reduction Scheme for Triangulated Surfaces,' Computer Aided Geometric Design, vol. 11, no. 2, pp. 197-214, April 1994   DOI   ScienceOn
12 Jian-Hua Wu, Shi-Min Hu, Jia-Guang Sun, and Chiew-Lan Tai, 'An Effective Feature -Preserving Mesh Simplification Scheme Based on Face Constriction,' Proceedings of the 9th Pacific Conf. on Computer Graphics and Applications, pp. 12-21, 2001
13 W. J. Schroeder, 'A Topology Modifying Progressive Decimation Algorithm,' Proceedings of the IEEE Conf. on Visualization '97, pp. 205-212, 1997   DOI
14 P. Lindstrom and G Turk, 'Image-Driven Simplification,' ACM Transactions on Graphics, vol. 19, no. 3, pp. 204-241, July 2000   DOI   ScienceOn
15 김수균, 김선정, 김창헌. '미분 오차 척도를 이용한 메쉬 간략화 알고리즘,' 정보과학회논문지(시스템 및 이론), 제 31권, 제 5호, pp. 288-296, 2004년 6 윌   과학기술학회마을
16 김종영, 장태정, '체적 보존을 고려한 메쉬 간략화 알고리즘,' 전자공학회논문지, 제 41권, CI편, 제 5 호, pp. 493-500, 2004년 9윌
17 T. S. Gieng, B. Hamann, K. I. Joy, et al., 'Smooth Hierarchical Surface Triangulations,' Proceedings of the IEEE Conf. on Visualization '97, pp. 379-386, 1997   DOI