ePrints@IIScePrints@IISc Home | About | Browse | Latest Additions | Advanced Search | Contact | Help

A Tracing Algorithm for Constructing Medial Axis Transform of 3D Objects Bound by Free-form Surfaces

Ramanathan, M and Gurumoorthy, B (2005) A Tracing Algorithm for Constructing Medial Axis Transform of 3D Objects Bound by Free-form Surfaces. In: International Conference on Shape Modeling and Applications, 13-17 June, Cambridge,USA, pp. 226-235.


Download (529kB)


This paper presents an algorithm for generating the medial axis transform (MAT) of 3D objects with free-form boundaries. The algorithm proposed uses the exact representation of the part and generates an approximate rational spline description (to within a defined tolerance) of the MAT. The algorithm generates the MAT by a tracing technique that marches along the object boundary. 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 points and the search for these junction points is done in an efficient way. The algorithm works for multiply-connected objects as well. Results of implementation are provided.

Item Type: Conference Paper
Publisher: IEEE Computer Society
Additional Information: Copyright 2005 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.
Keywords: Medial Axis Transform;Voronoi diagram;Skeleton;free-form boundaries
Department/Centre: Division of Mechanical Sciences > Mechanical Engineering
Date Deposited: 20 Nov 2007
Last Modified: 19 Sep 2010 04:28
URI: http://eprints.iisc.ac.in/id/eprint/7169

Actions (login required)

View Item View Item