Generic Remeshing of 3D Triangular Meshes with Metric-Dependent Discrete Voronoi Diagrams

In this paper, we propose a generic framework for 3D surface remeshing. Based on a metric-driven Discrete Voronoi Diagram construction, our output is an optimized 3D triangular mesh with a user defined vertex budget. Our approach can deal with a wide range of applications, from high quality mesh generation to shape approximation. By using appropriate metric constraints the method generates isotropic or anisotropic elements. Based on point-sampling, our algorithm combines the robustness and theoretical strength of Delaunay criteria with the efficiency of entirely discrete geometry processing . Besides the general described framework, we show experimental results using isotropic, quadric-enhanced isotropic and anisotropic metrics which prove the efficiency of our method on large meshes, at a low computational cost.

• Type: Journal
• Year: 2008
• Where: TVCG
• Authors: Sébastien Valette, Jean-Marc Chassery, Rémy Prost
• Keywords: Appropriate Metric Constraints, Isotropic, Metric-driven Discrete Voronoi, TVCG 2008