Centroidal Voronoi diagrams for isotropic surface remeshing - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Article Dans Une Revue Graphical Models Année : 2005

Centroidal Voronoi diagrams for isotropic surface remeshing

Résumé

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 et versions

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

Identifiants

Citer

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⟩
278 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More