By Topic

A tracing algorithm for constructing medial axis transform of 3D objects bound by free-form surfaces

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Ramanathan, M. ; Dept. of Mech. Eng., Indian Inst. of Sci., Bangalore, India ; Gurumoorthy, B.

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.

Published in:

Shape Modeling and Applications, 2005 International Conference

Date of Conference:

13-17 June 2005