Abstract
The intent of this investigation has been to find a robust algorithm for generation of the medial axis transform (MAT). The MAT is an invertible, object centered, shape representation defined as the collection of the centers of disks contained in the shape but not in any other such disk. Its uses include feature extraction, shape smoothing, and data compression. MAT generating algorithms include brushfire, Voronoi diagrams, and ridge following. An improved implementation of the ridge following algorithm is given. Orders of the MAT generating algorithms are compared. The effects of the number of edges in the polygonal approximation, shape area, number of holes, and number/distribution of concave vertices are shown from test results. Finally, a set of useful extensions to the ridge following algorithm are discussed.
Recommended Citation
Volkmann, Richard Mark and St. Clair, Daniel C., "Medial Axis Transform using Ridge Following" (1987). Computer Science Technical Reports. 80.
https://scholarsmine.mst.edu/comsci_techreports/80
Department(s)
Computer Science
Report Number
CSc-87-17
Document Type
Technical Report
Document Version
Final Version
File Type
text
Language(s)
English
Rights
© 1987 University of Missouri--Rolla, All rights reserved.
Publication Date
August 1987
Comments
This report is substantially the M.S. thesis of the first author, completed, August 1987.