The Community for Technology Leaders
Green Image
ABSTRACT
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, for a low computational cost.
INDEX TERMS
Approximation of surfaces and contours, Global optimization, Hierarchy and geometric transformations
CITATION
Sebastien Valette, R?my Prost, Jean Marc Chassery, "Generic Remeshing of 3D Triangular Meshes with Metric-Dependent Discrete Voronoi Diagrams", IEEE Transactions on Visualization & Computer Graphics, vol. 14, no. , pp. 369-381, March/April 2008, doi:10.1109/TVCG.2007.70430
101 ms
(Ver )