A simple algorithm for medial axis transform computation

Abstract

Although medial axis transform is introduced as a shape description for many engineering applications, the computational algorithm is still challenging. This is especially true for the shape with free form boundary. This paper presents an algorithm for medial axis transform computation from a perspective of minimum distance between the points in a two-dimensional shape and its boundary. The minimum distance is given by a resultant distance function which is a superposition of the individual distance function between a point within a shape and each boundary point. By elaborating the resultant distance function, the medial axis transform will be obtained naturally. The distance function is modeled as a solid cone and the superposition is equivalent to the union Boolean set operation. The implementation of the approach is simplified using a solid modeling kernel. Several examples of two-dimensional shapes with free form boundaries are raised to illustrate the concept and algorithm.