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

DOI10.1016/J.COMGEO.2010.03.006MaRDI QIDQ452454zbMATH OpenOpenAlexFDO

Authors Joachim Giesen, Balint Miklos, Mark 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

algorithmDelaunay triangulationmedial axisunion of ballsVoronoi diagram

Mathematics Subject Classification ID

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

Recommendations

• The medial axis of a union of balls
• Medial axis approximation from inner Voronoi balls
• scientific article; zbMATH DE number 1194033
• MEDIAL AXIS APPROXIMATION AND UNSTABLE FLOW COMPLEX
• Voronoi diagram and medial axis algorithm for planar domains with curved boundaries. I: Theoretical foundations

Cites work

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

Cited in

(3)

• Exact computation of the medial axis of a polyhedron
• Medial axis approximation from inner Voronoi balls
• The medial axis of a union of balls

Describes a project that uses

Uses Software

• Powercrust

This page was built for publication: The medial axis of the union of inner Voronoi balls in the plane

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q452454)