Centroidal Voronoi diagrams for isotropic surface remeshing

DOI10.1016/j.gmod.2004.06.007zbMath1101.68897OpenAlexW2010495518MaRDI QIDQ5463312

Éric Colin de Verdière, Pierre Alliez, Martin Isenburg, Olivier Devillers

Publication date: 3 August 2005

Published in: Graphical Models (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.gmod.2004.06.007

zbMATH Keywords

Error diffusionParameterizationCentroidal Voronoi diagramConstrained Delaunay triangulationOptimal cuttingPolygonal schemaSurface sampling

Mathematics Subject Classification ID

Computing methodologies for image processing (68U10) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Related Items (11)

Robustly computing restricted Voronoi diagrams (RVD) on thin-plate models ⋮ Accelerating surface remeshing through GPU-based computation of the restricted tangent face ⋮ Centroidal Voronoi tessellation in universal covering space of manifold surfaces ⋮ Constrained CVT meshes and a comparison of triangular mesh generators ⋮ Subdivision connectivity remeshing via Teichmüller extremal map ⋮ A surface mesh smoothing and untangling method independent of the CAD parameterization ⋮ Efficient topology preserving triangular remeshing algorithm with adaptive vertices insertion ⋮ Constructing Centroidal Voronoi Tessellations on Surface Meshes ⋮ Uniform Voronoi tessellation of digital manifolds: a GPU-based algorithm with applications to remeshing ⋮ Adaptive triangular mesh coarsening with centroidal Voronoi tessellations ⋮ Remeshing by Curvature Driven Diffusion

Uses Software

• CGAL
• 2D triangulations

This page was built for publication: Centroidal Voronoi diagrams for isotropic surface remeshing