Computation of the Medial Axis Transform of 3-D polyhedra
Evan C. Sherbrooke, Nicholas M. Patrikalakis, Erik Brisson · 1995
The Medial Axis Transform is important in path planning, analysis of growth, determination of symmetries, and tinite element mesh generation, In [his paper, an algorithm forcomputing the Medial Axis Tranformof a 3-D polyhedral solid is presented, along with adiscussion of its complexity and stability. lle algorithm is based on a classification scheme for points on the Medial Axis which is also discussed. The algorithm provides the continuous representation of the Medial Axis andassociated radius function. Examples of the algorithm are also presented to illustrate the method.