Show simple item record  

dc.contributor.authorAu, Chi Kit
dc.identifier.citationAu, C. (2013). A simple algorithm for medial axis transform computation. Engineering with Computers, 29(2), 139-149.en_NZ
dc.description.abstractAlthough 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.en_NZ
dc.relation.ispartofEngineering with Computers
dc.subjectmedial axisen_NZ
dc.subjectmedial axis transformen_NZ
dc.subjectdistance functionen_NZ
dc.titleA simple algorithm for medial axis transform computationen_NZ
dc.typeJournal Articleen_NZ

Files in this item


There are no files associated with this item.

This item appears in the following Collection(s)

Show simple item record