Constructing medial axis transform of planar domains with curved boundaries |
| |
Authors: | M. Ramanathan [Author Vitae] [Author Vitae] |
| |
Affiliation: | Department of Mechanical Engineering, Indian Institute of Science, Bangalore 560 012, India |
| |
Abstract: | The paper describes an algorithm for generating an approximation of the medial axis transform (MAT) for planar objects with free form boundaries. The algorithm generates the MAT by a tracing technique that marches along the object boundary rather than the bisectors of the boundary entities. The level of approximation is controlled by the choice of the step size in the tracing procedure. Criteria based on distance and local curvature of boundary entities are used to identify the junction or branch points and the search for these branch points is more efficient than while tracing the bisectors. The algorithm works for multiply connected objects as well. Results of implementation are provided. |
| |
Keywords: | Medial axis transform Voronoi diagram Free form boundaries |
本文献已被 ScienceDirect 等数据库收录! |