Sciweavers

Share
SMI
2005
IEEE

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

9 years 11 hour ago
A Tracing Algorithm for Constructing Medial Axis Transform of 3D Objects Bound by Free-Form Surfaces
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 multiplyconnected objects as well. Results of implementation are provided. Keywords : Medial Axis Transform, Voronoi diagram, Skeleton, free-form boundaries
M. Ramanathan, B. Gurumoorthy
Added 25 Jun 2010
Updated 25 Jun 2010
Type Conference
Year 2005
Where SMI
Authors M. Ramanathan, B. Gurumoorthy
Comments (0)
books