Centroidal Voronoi diagrams for isotropic surface remeshing - Archive ouverte HAL Access content directly
Journal Articles Graphical Models Year : 2005

Centroidal Voronoi diagrams for isotropic surface remeshing

(1) , (2) , (1) , (3)


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.

Dates and versions

hal-00787166 , version 1 (11-02-2013)



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



Gmail Facebook Twitter LinkedIn More