Chapter 19

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 O’Reilly online learning.

O’Reilly members experience live online training, plus books, videos, and digital content from 200+ publishers.