Generic remeshing of 3D triangular meshes with metric-dependent discrete Voronoi Diagrams

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.
Complete list of metadatas

Cited literature [35 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-00537025
Contributor : Sébastien Valette <>
Submitted on : Wednesday, November 17, 2010 - 3:08:01 PM
Last modification on : Wednesday, December 12, 2018 - 3:17:56 PM
Long-term archiving on : Friday, February 18, 2011 - 3:00:33 AM

File

VCP08TVCG.pdf
Files produced by the author(s)

Identifiers

Citation

Sébastien Valette, Jean-Marc Chassery, Rémy Prost. Generic remeshing of 3D triangular meshes with metric-dependent discrete Voronoi Diagrams. IEEE Transactions on Visualization and Computer Graphics, Institute of Electrical and Electronics Engineers, 2008, 14 (2), pp.369--381. ⟨10.1109/TVCG.2007.70430⟩. ⟨hal-00537025⟩

Share

Metrics

Record views

1364

Files downloads

1079