The medial axis of the union of inner Voronoi balls in the plane

DOI10.1016/j.comgeo.2010.03.006zbMath1319.65017OpenAlexW2095116525MaRDI QIDQ452454

Joachim Giesen, Balint Miklos, Mark V. Pauly

Publication date: 21 September 2012

Published in: Computational Geometry (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.comgeo.2010.03.006

zbMATH Keywords

algorithmVoronoi diagramDelaunay triangulationmedial axisunion of balls

Mathematics Subject Classification ID

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

Uses Software

• Powercrust

Cites Work

• The union of balls and its dual shape
• Medial axis approximation from inner Voronoi balls
• The computational geometry algorithms library CGAL
• A one-step crust and skeleton extraction algorithm
• The power crust, unions of balls, and the medial axis transform
• The medial axis of a union of balls