Mesh Simplification by Curvature-Enhanced Quadratic Error Metrics
- 1 University of Padua, Italy
Abstract
Polygonal meshes have a significant role in computer graphics, design and manufacturing technology for surface representation and it is often required to reduce their complexity to save memory. An efficient algorithm for detail retaining mesh simplification is proposed; in particular, the method presented is an iterative edge contraction algorithm based on the work of Garland and Heckberts. The original algorithm is improved by enhancing the quadratic error metrics with a penalizing factor based on discrete Gaussian curvature, which is estimated efficiently through the Gauss-Bonnet theorem, to account for the presence of fine details during the edge decimation process. Experimental results show that this new algorithm helps preserve the visually salient features of the model without compromising performance.
DOI: https://doi.org/10.3844/jcssp.2020.1195.1202
Copyright: © 2020 Paolo Pellizzoni and Gianpaolo Savio. This is an open access article distributed under the terms of the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are credited.
- 4,102 Views
- 1,601 Downloads
- 12 Citations
Download
Keywords
- Mesh Simplification
- Discrete Curvature
- Computational Geometry