Table of Content

Open Access iconOpen Access

ARTICLE

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. https://doi.org/10.3970/cmes.2011.077.201

Abstract

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.

Keywords


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. https://doi.org/10.3970/cmes.2011.077.201
Vancouver Style
Ungvichian V, Kanongchaiyos P. Mesh simplification method using principal curvatures and directions. Comput Model Eng Sci. 2011;77(3&4):201-220 https://doi.org/10.3970/cmes.2011.077.201
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. https://doi.org/10.3970/cmes.2011.077.201



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

    View

  • 1231

    Download

  • 1

    Like

Related articles

Share Link