Description:
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.