“…Informally, it is the set of all points that have more than one closest point on the shape. The medial axis provides a compact representation of the shapes which has been used in a number of applications including image processing [22], computer vision [9], [23], solid modeling [14], [20], [27], [28], mesh generation [25], [26], motion planning [19] and many others [21], [29]. The shapes in this paper are surfaces embedded in 3D.…”