Masters Theses

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"--Abstract, page iii.

Advisor(s)

Kempf, Karl G.

Committee Member(s)

St. Clair, Daniel C.
Sabharwal, Chaman
Bertnolli, Edward C.

Department(s)

Computer Science

Degree Name

M.S. in Computer Science

Publisher

University of Missouri--Rolla

Publication Date

Fall 1987

Pagination

ix, 96 pages

Note about bibliography

Includes bibliographical references (pages 76-78).

Rights

© 1987 Richard Mark Volkmann, All rights reserved.

Document Type

Thesis - Open Access

File Type

text

Language

English

Thesis Number

T 5624

Print OCLC #

17681615

Download

Share

 
COinS