Centroidal Voronoi diagrams for isotropic surface remeshing

Abstract : This paper proposes a new method for isotropic remeshing of triangulated surface meshes. Given a triangulated surface mesh to be resampled and a user-specified density function defined over it, we first distribute the desired number of samples by generalizing error diffusion, commonly used in image halftoning, to work directly on mesh triangles and feature edges. We then use the resulting sampling as an initial configuration for building a weighted centroidal Voronoi diagram in a conformal parameter space, where the specified density function is used for weighting. We finally create the mesh by lifting the corresponding constrained Delaunay triangulation from parameter space. A precise control over the sampling is obtained through a flexible design of the density function, the latter being possibly low-pass filtered to obtain a smoother gradation. We demonstrate the versatility of our approach through various remeshing examples.
Document type :
Journal articles
Complete list of metadatas

https://hal.inria.fr/hal-00787166
Contributor : Olivier Devillers <>
Submitted on : Monday, February 11, 2013 - 2:56:14 PM
Last modification on : Wednesday, August 21, 2019 - 10:22:07 AM

Links full text

Identifiers

Collections

Citation

Pierre Alliez, Éric Colin de Verdière, Olivier Devillers, Martin Isenburg. Centroidal Voronoi diagrams for isotropic surface remeshing. Graphical Models, Elsevier, 2005, 67 (3), pp.204-231. ⟨10.1016/j.gmod.2004.06.007⟩. ⟨hal-00787166⟩

Share

Metrics

Record views

434