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.
Type de document :
Article dans une revue
Graphical Models, Elsevier, 2005, 67 (3), pp.204-231. 〈10.1016/j.gmod.2004.06.007〉
Liste complète des métadonnées

Contributeur : Olivier Devillers <>
Soumis le : lundi 11 février 2013 - 14:56:14
Dernière modification le : jeudi 11 janvier 2018 - 17:04:01




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〉



Consultations de la notice