Interior Medial Axis Transform computation of 3D objects bound by free-form surfaces

Ramanathan, M and Gurumoorthy, B (2010) Interior Medial Axis Transform computation of 3D objects bound by free-form surfaces. In: Computer-Aided Design, 42 (12). pp. 1217-1231.

PDF Interior.pdf - Published Version Restricted to Registered users only Download (1MB) | Request a copy

Abstract

This paper presents an algorithm for generating the Interior Medial Axis Transform (iMAT) of 3D objects with free-form boundaries. The algorithm proposed uses the exact representation of the part and generates an approximate rational spline description of the iMAT. The algorithm generates the iMAT by a tracing technique that marches along the object's 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 the implementation are provided. (C) 2010 Elsevier Ltd. All rights reserved.

Item Type:	Journal Article
Publication:	Computer-Aided Design
Publisher:	Elsevier Science
Additional Information:	Copyright of this article belongs to Elsevier Science.
Keywords:	Medial Axis Transform; Voronoi diagram; Skeleton; Free-form boundaries
Department/Centre:	Division of Mechanical Sciences > Mechanical Engineering
Date Deposited:	23 Dec 2010 10:20
Last Modified:	23 Dec 2010 10:20
URI:	http://eprints.iisc.ac.in/id/eprint/34337

Actions (login required)

View Item