The Medial Axis Transform
Hyeong In Choi and Chang Yong Han
The medial axis transform is a one-dimensional graph extracted from a planar shape. It has been a prime area of study, not only in computer-aided geometric design, but also in such diverse areas as computer graphics, computer vision, pattern recognition, image processing, NC tool path planning, mesh generation and font design. We review many research results concerning its basic mathematical properties and various algorithms for its accurate and efficient computation.
The medial axis of a planar shape is the locus of the centers of a set of disks that maximally fit into the shape; and the medial axis transform is the medial axis together with the corresponding ...