Skip to Main content Skip to Navigation
Journal articles

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 metadata
Contributor : Olivier Devillers Connect in order to contact the contributor
Submitted on : Monday, February 11, 2013 - 2:56:14 PM
Last modification on : Wednesday, November 17, 2021 - 12:31:19 PM

Links full text




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⟩



Les métriques sont temporairement indisponibles