A Remeshing Method via Adaptive Multiple Original-Facet-Clipping and Centroidal Voronoi Tessellation
Abstract
CVT (Centroidal Voronoi Tessellation)-based remeshing optimizes mesh quality via the Voronoi-Delaunay framework, optimizing vertex distribution and generating regular triangles. Current CVT-based approaches can fall into two categories. The former are exact methods, such as Geodesic CVT and Restricted Voronoi Diagrams(RVD), which ensure high quality but require significant computation. The latter are approximate methods, which reduce computational complexity yet compromise quality. To address this tradeoff, we propose a CVT-based surface remeshing method that balances optimization between quality and efficiency via curvature-adaptive multi-clipping of 3D Centroidal Voronoi cells using original surface facets. The core idea of the method is that we adaptively adjust the number of clipping times according to local curvature, and use the angular relationship between the normal vectors of neighboring facets to represent the magnitude of local curvature. Experimental results demonstrate the effectiveness of our method.
Fields of Study & Subjects
Computational Geometry and Mesh Generation
3D Shape Modeling and Analysis
Advanced Numerical Analysis Techniques
Publication details
- Pages
- 1588–1597
- Publication date
- 20 March 2026
- Language
- EN