Isotropic Surface Remeshing without Large and Small Angles
- 18 May 2018
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Visualization and Computer Graphics
- Vol. 25 (7) , 2430-2442
Abstract
We introduce a novel algorithm for isotropic surface remeshing which progressively eliminates obtuse triangles and improves small angles. The main novelty of the proposed approach is a simple vertex insertion scheme that facilitates the removal of large angles, and a vertex removal operation that improves the distribution of small angles. In combination with other standard local mesh operators, e.g., connectivity optimization and local tangential smoothing, our algorithm is able to remesh efficiently a low-quality mesh surface. Our approach can be applied directly or used as a post-processing step following other remeshing approaches. Our method has a similar computational efficiency to the fastest approach available, i.e., real-time adaptive remeshing [1]. In comparison with state-of-the-art approaches, our method consistently generates better results based on evaluations using different metrics.Keywords
Funding Information
- National Natural Science Foundation of China (61772523, 61620106003, 61372168, 61331018)
- Beijing Natural Science Foundation (4184102)
- KAUST Visual Computing Center
This publication has 46 references indexed in Scilit:
- Quad‐Mesh Generation and Processing: A SurveyComputer Graphics Forum, 2013
- Obtuse triangle suppression in anisotropic meshesComputer Aided Geometric Design, 2011
- Editing operations for irregular vertices in triangle meshesACM Transactions on Graphics, 2010
- L
p
Centroidal Voronoi Tessellation and its applicationsACM Transactions on Graphics, 2010
- On centroidal voronoi tessellation—energy smoothness and fast computationACM Transactions on Graphics, 2009
- Isotropic Remeshing with Fast and Exact Computation of Restricted Voronoi DiagramComputer Graphics Forum, 2009
- Acute and nonobtuse triangulations of polyhedral surfacesEuropean Journal of Combinatorics, 2009
- Interactive geometry remeshingACM Transactions on Graphics, 2002
- Centroidal Voronoi Tessellations: Applications and AlgorithmsSIAM Review, 1999
- Least squares quantization in PCMIEEE Transactions on Information Theory, 1982