CONSTRUCTING DISCRETE MEDIAL AXIS OF 3-D OBJECTS
- 1 September 1991
- journal article
- Published by World Scientific Pub Co Pte Ltd in International Journal of Computational Geometry & Applications
- Vol. 1 (3) , 327-339
- https://doi.org/10.1142/s0218195991000220
Abstract
In this paper, an algorithm to construct the approximate medial axis of an object is proposed. The algorithm is based on the Delaunay triangulation of points on the object boundaries. Because the medial axis constructed by this algorithm consists of a set of discrete points, we call it the discrete medial axis. Based on the classification of these discrete points, the structure of the medial axis surfaces of a three-dimensional object are discussed in detail. The correctness of the algorithm is substantiated by a brief theoretical analysis.Keywords
This publication has 0 references indexed in Scilit: