2D Centroidal Voronoi Tessellations with Constraints

DOI10.4208/nmtma.2010.32s.6zbMath1224.65053OpenAlexW2036467756MaRDI QIDQ3071793

Pierre Alliez, Olivier Devillers, Jane Tournois

Publication date: 5 February 2011

Published in: Numerical Mathematics: Theory, Methods and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.4208/nmtma.2010.32s.6

zbMATH Keywords

constrained Delaunay triangulationcentroidal Voronoi tessellationbounded Voronoi diagramLloyd relaxation

Mathematics Subject Classification ID

Numerical aspects of computer graphics, image analysis, and computational geometry (65D18)

Related Items (7)

A method for generating moving, orthogonal, area preserving polygonal meshes ⋮ Stable honeycomb structures and temperature based trajectory optimization for wire-arc additive manufacturing ⋮ Structured Orthogonal Near-Boundary Voronoi Mesh Layers for Planar Domains ⋮ Hybrid Voronoi mesh generation: algorithms and unsolved problems ⋮ Fast centroidal Voronoi Delaunay triangulation for unstructured mesh generation ⋮ Q-MAT+: an error-controllable and feature-sensitive simplification algorithm for medial axis transform ⋮ Adaptive reconnection-based arbitrary Lagrangian Eulerian method

This page was built for publication: 2D Centroidal Voronoi Tessellations with Constraints