DOI QR코드

DOI QR Code

CURVATURE-WEIGHTED SURFACE SIMPLIFICATION ALGORITHM USING VERTEX-BASED GEOMETRIC FEATURES

  • CHOI, HAN-SOO (DEPARTMENT OF COMPUTATIONAL SCIENCE AND TECHNOLOGY, SEOUL NATIONAL UNIVERSITY) ;
  • GWON, DALHYEON (DEPARTMENT OF MATHEMATICAL SCIENCES, SEOUL NATIONAL UNIVERSITY) ;
  • HAN, HEEJAE (DEPARTMENT OF MATHEMATICAL SCIENCES, SEOUL NATIONAL UNIVERSITY) ;
  • KANG, MYUNGJOO (DEPARTMENT OF MATHEMATICAL SCIENCES, SEOUL NATIONAL UNIVERSITY)
  • Received : 2020.03.04
  • Accepted : 2020.03.10
  • Published : 2020.03.25

Abstract

The quadratic error metric (QEM) algorithm has been frequently used for simplification of triangular surface models that utilize the vertex-pair algorithm. Simplified models obtained using such algorithms present the advantage of smaller storage capacity requirement compared to the original models. However, a number of cases exist where significant features are lost geometrically, and these features can generally be preserved by utilizing the advantages of the curvature-weighted algorithm. Based on the vertex-based geometric features, a method capable of preserving the geometric features better than the previous algorithms is proposed in this work. To validate the effectiveness of the proposed method, a simplification experiment is conducted using several models. The results of the experiment indicate that the geometrically important features are preserved well when a local feature is present and that the error is similar to those of the previous algorithms when no local features are present.

Acknowledgement

Supported by : National Research Foundation of Korea

References

  1. Mario Botsch, Mark Pauly, Christian Rossl, Stephan Bischoff and Lief Kobbelt. Geometric Modeling Based on Triangle Meshes. Siggraph, '06 ACM SIGGRAPH 2006 Courses, Article No.1
  2. Dobrina Boltcheva and Bruno Levy. Surface reconstruction by computing restricted Voronoi cells in parallel. Computer-Aided Design, Volume 90, September 2017, Pages 123-134
  3. Cignoni, P., Callieri, M., Corsini, M., Dellepiane, M., Ganovelli, F. and Ranzuglia, G. MeshLab: 3D triangular meshes processing and editing. Astrophysics Source Code Library, record ascl:1709.003, September 2017
  4. Michael Garland and Paul S. Heckbert. Surface Simplification Using Quadric Error Metrics. In SIGGRAPH 97 Conference Proceedings, pages 209-216, 1997
  5. Jong B. -S, Teng J. L. and Yang.W. H. An efficient and low-error mesh simplification method based on torsion detection. The Visual Computer, 2006, 22(1): 56-67 https://doi.org/10.1007/s00371-005-0356-5
  6. S. -J. Kim, C.-H. Kim and D. Levin. Surface simplification with discrete curvature norm. In The Third Israel-Korea Binational Conference on geometric Modeling and Computer graphics, Seoul, Korea., October 2001
  7. Li L, He M. and Wang P. Mesh Simplification Algorithm Based on Absolute Curvature-weighted Quadric Error Metrics. Proceedings of the 5th IEEE Conference on Industrial Electronics and Applications, New York, USA: Association for Computing Machinery, 2010: 399-403
  8. Chang M. and Park S.C. Range data simplification for reverse engineering. The International Journal of Advanced Manufacturing Technology, March 2009;41(1) : 86-96 https://doi.org/10.1007/s00170-008-1449-x
  9. L. Yao, S. Huang, H. Xu, and P. Li. Quadratic Error Metric Mesh Simplification Algorithm Based on Discrete Curvature. Mathematical Problems in Engineering, Vol. 2015
  10. P. Cignoni, C. Rocchini, and R. Scopigno Metro: measuring error on simplified surfaces. Computer Graphics Forum, 1998, 17(2), pp. 167-174 https://doi.org/10.1111/1467-8659.00236
  11. Hoppe, H. Progressive meshes. In Proceedings of the 23rd Annual Conference on Computer Graphics and Interactive Techniques, August 1996, pp. 99-108. DOI 10.1145/237170.237216 (1996)
  12. Gieng, T., Hamann, B., Joy, K., Schussman, G. and Trotts, I. Constructing hierarchies for triangle meshes. IEEE Trans Visual Comput Graph 4(2):145-161, DOI 10.1109/2945.694956 (1998)
  13. Williamn Schroeder, Jontatiau Zarge, and Williatt Lorensen. triangle meshes. Computer Graphics (SIGGIRAPH 92 Proceedings). 26(2):65-70. July 1992.
  14. X. Jiao and P. Alexander Parallel feature-preserving mesh smoothing. In Proc. Int. Conf. Comput. Sci. Appl., pages 1180-1189, 2005
  15. G. Peyre The Numerical Tours of Signal Processing. Advanced Computational Signal and Image Processing IEEE Computing in Science and Engineering, Vol. 13(4), pp-94,97, 2011