Constructing medial axis transform of planar domains with curved boundaries

Ramanathan, M and Gurumoorthy, B (2003) Constructing medial axis transform of planar domains with curved boundaries. In: Computer-Aided Design, 35 (7). pp. 619-632.

PDF Constructing_medial_axis_transform.pdf Restricted to Registered users only Download (775kB) | Request a copy

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.

Item Type:	Journal Article
Publication:	Computer-Aided Design
Publisher:	Elsevier
Additional Information:	Copyright of this article belongs to Elsevier.
Keywords:	Medial axis transform;Voronoi diagram;Free form boundaries
Department/Centre:	Division of Mechanical Sciences > Mechanical Engineering
Date Deposited:	02 Jun 2006
Last Modified:	19 Sep 2010 04:28
URI:	http://eprints.iisc.ac.in/id/eprint/7324

Actions (login required)

View Item