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.
19.1 INTRODUCTION
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 ...
Get Handbook of Computer Aided Geometric Design now with the O’Reilly learning platform.
O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.
