A Remeshing Method via Adaptive Multiple Original-Facet-Clipping and Centroidal Voronoi Tessellation

TL;DR

This paper introduces an adaptive CVT-based surface remeshing method that balances mesh quality and computational efficiency by adjusting clipping iterations based on local curvature, improving mesh uniformity and regularity.

Contribution

The proposed method adaptively adjusts clipping iterations using local curvature, combining the benefits of exact and approximate CVT approaches for efficient high-quality surface remeshing.

Findings

Achieves balanced mesh quality and efficiency.

Effectively adapts to local curvature variations.

Produces uniform and regular mesh triangles.

Abstract

CVT (Centroidal Voronoi Tessellation)-based remeshing optimizes mesh quality by leveraging the Voronoi-Delaunay framework to optimize vertex distribution and produce uniformly distributed vertices with regular triangles. Current CVT-based approaches can be classified into two categories: (1) exact methods (e.g., Geodesic CVT, Restricted Voronoi Diagrams) that ensure high quality but require significant computation; and (2) approximate methods that try to reduce computational complexity yet result in fair quality. To address this trade-off, we propose a CVT-based surface remeshing approach that achieves balanced optimization between quality and efficiency through multiple clipping times of 3D Centroidal Voronoi cells with curvature-adaptive 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.