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.
|
PDF
A_tracing_algorithm.pdf Download (529kB) |
Abstract
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 |