Medial Axis Approximation of Planar Shapes from Union of Balls: A Simpler and more Robust Algorithm

Given a dense sampling S of the smooth boundary of a planar shape O. We show that the medial axis of the union of Voronoi balls centered at Voronoi vertices inside O has a particularly simple structure and can be computed more efficiently and robustly than for a general union of balls.

• Type: Conference
• Year: 2007
• Where: CCCG
• Authors: Joachim Giesen, Balint Miklos, Mark Pauly
• Keywords: CCCG 2007, Computational Geometry, Medial Axis, Voronoi Balls, Voronoi Vertices