Table of Content

Open Access iconOpen Access


Mesh Simplification Method Using Principal Curvatures and Directions

V. Ungvichian1, P. Kanongchaiyos1

Department of Computer Engineering, Chulalongkorn University, Bangkok, Thailand.

Computer Modeling in Engineering & Sciences 2011, 77(3&4), 201-220.


This paper describes an enhancement to Garland and Heckbert's mesh simplification method by using the principal curvatures and directions of each vertex. We calculate the values and directions, before using them to determine the absolute normal curvature in the direction of contraction, and multiplying the curvature with the edge length, the maximum absolute cosine of the angles between the edge and the normals of faces adjacent to either endpoint, and the quadric error of the collapse. We also apply penalties based on compactness and angular and dihedral deviations of the resulting faces. We have implemented these improvements and tested our algorithm on a sample of models from Purdue's Engineering Shape Benchmark. We observe that, while our algorithm tends to produce competitive Hausdorff distances than QEM up to 20% face count, and reduces models to between 20% and 50% of the original face count before significant distortion occurs (at a Hausdorff distance of approximately .05 of the bounding box diagonal), QEM still performs better at more drastic levels of simplification, especially on meshes with already low face count. Future research includes, among others, improving the factors to be more robust towards changes in the model during the simplification process.


Cite This Article

APA Style
Ungvichian, V., Kanongchaiyos, P. (2011). Mesh simplification method using principal curvatures and directions. Computer Modeling in Engineering & Sciences, 77(3&4), 201-220.
Vancouver Style
Ungvichian V, Kanongchaiyos P. Mesh simplification method using principal curvatures and directions. Comput Model Eng Sci. 2011;77(3&4):201-220
IEEE Style
V. Ungvichian and P. Kanongchaiyos, "Mesh Simplification Method Using Principal Curvatures and Directions," Comput. Model. Eng. Sci., vol. 77, no. 3&4, pp. 201-220. 2011.

cc This work is licensed under a Creative Commons Attribution 4.0 International License , which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
  • 1071


  • 1231


  • 1


Related articles

Share Link