Journal of the Institute of Electronics Engineers of Korea CI (전자공학회논문지CI)

The Institute of Electronics and Information Engineers (대한전자공학회)
권호 표지

Volume Conserving Mesh Simplification Using Face Constriction

면 축약 방식을 이용한 체적 보존 메쉬 간략화

  • 이준영 (한국전자통신연구원 차세대 PC 연구그룹) ;
  • 장태정 (강원대학교 전기전자정보통신공학부)
  • Published : 2005.09.25
Download PDF
⟨ Previous Next ⟩

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.

본 논문에서는 면 축약 방식을 이용하면서 3D 모델의 체적이 보존되는 메쉬 간략화 알고리즘을 제안하였다. 면 축약은 축약 대상 삼각형의 세 정점을 새로운 정점 하나로 모아 한 번에 4개의 면을 제거함으로써 에지 축약에 비해 빠른 간략화를 수행하는 방식이다. 어떤 방식이든 어느 면 또는 에지부터 축약할 것인가 하는 간략화 우선순위 척도가 매우 중요한데, 본 논문에서는 면 축약에 있어서 최근 제시되었던 한 방법의 문제점을 지적하고 이를 보완한 새로운 가중치 함수를 사용하여 축약 우선순위를 결정하였다. 또한 축약 대상 삼각형들을 대신할 새로운 한 정점을 결정하는데 있어서 체적이 보존되면서 삼각형 세 정점 주변의 곡률 차이 등을 반영할 수 있는 체적 기준점을 결정하는 새로운 방법을 제시하였다. 시뮬레이션을 통하여 본 논문에서 제시한 방식이 체적을 보존하면서 기존의 다른 방식에 비해 뒤지지 않는 축약 성능을 보여주는 것을 확인하였다.

Keywords

References

  1. J. Rossignac and P. Borrel, 'Multi-resolution 3D approximations for rendering complex scenes,' Geometric Modeling in Computer Graphics, pp.455-465, 1993
  2. W. J. Schroeder, J. A. Zarge, and W. E. Lorensen, 'Decimation of Triangle Meshes,'Proceedings of the ACM SIGGRAPH '92, pp. 65-70, 1992 https://doi.org/10.1145/133994.134010
  3. 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 https://doi.org/10.1006/cviu.1996.0001
  4. J. Cohen, A. Varshney, D. Mandcha, et al., 'Simplification Envelopes,' Proceedings of the ACM SIGGRAPH '96, pp. 119-128, 1996 https://doi.org/10.1145/237170.237220
  5. H. Hoppe, T. DeRose, T. Duchamp, et al., 'Mesh Optimization,' Proceedings of the ACM SIGGRAPH '93, pp. 19-26, 1993 https://doi.org/10.1145/166117.166119
  6. 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
  7. 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 https://doi.org/10.1111/1467-8659.1530067
  8. H. Hoppe, 'Progressive Meshs,' Proceedings of the ACM SIGGRAPH '96, pp. 99-108, 1996 https://doi.org/10.1145/237170.237216
  9. M. Garland and P. S. Heckbert, 'Surface Simplification Using Quadric Error Metrics,' Proceedings of the ACM SIGGRAPH '97, pp. 209-216, 1997 https://doi.org/10.1145/258734.258849
  10. P. Lindstrom and G. Turk., 'Fast and Memory Efficient Polygonal Simplification,' Proceedings of the IEEE Conf. on Visualization '98, pp. 279-286, 1998
  11. 김수균, 김선정, 김창헌. '미분 오차 척도를 이용한 메쉬 간략화 알고리즘,' 정보과학회논문지(시스템 및 이론), 제 31권, 제 5호, pp. 288-296, 2004년 6 윌
  12. 김종영, 장태정, '체적 보존을 고려한 메쉬 간략화 알고리즘,' 전자공학회논문지, 제 41권, CI편, 제 5 호, pp. 493-500, 2004년 9윌
  13. B. Hamann, 'A Data Reduction Scheme for Triangulated Surfaces,' Computer Aided Geometric Design, vol. 11, no. 2, pp. 197-214, April 1994 https://doi.org/10.1016/0167-8396(94)90032-9
  14. 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 https://doi.org/10.1109/VISUAL.1997.663906
  15. 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
  16. W. J. Schroeder, 'A Topology Modifying Progressive Decimation Algorithm,' Proceedings of the IEEE Conf. on Visualization '97, pp. 205-212, 1997 https://doi.org/10.1109/VISUAL.1997.663883
  17. P. Lindstrom and G Turk, 'Image-Driven Simplification,' ACM Transactions on Graphics, vol. 19, no. 3, pp. 204-241, July 2000 https://doi.org/10.1145/353981.353995