Preprint A660/2010
Fast medial axis transform for planar domains with curved boundaries
Luiz Henrique de Figueiredo | de Moura Pinto, Francisco | Dal Sasso Freitas, Carla Maria
Keywords: medial axis | medial axis transform | curved boundaries | offset curves
We present a new, linear-time approach for computing the medial axis transform of planar regions with curved boundaries given by general parametric curves. The core of our approach is an implicit representation of the medial axis via the radial local feature size, which gives the distance from a boundary point to the internal medial axis measured along the normal direction to the boundary at that point.