Techniques for the calculation of medial surfaces of solids. (14th March 2005)

• Record Type: Journal Article
• Authors: Renner, G.; Stroud, I.A.
• Is Part Of: International journal of computer applications technology. Volume 23:Number 2-4(2005)
• Page Start: 138
• Page End: 156
• Publication Date: 2005-03-14
• Subjects: medial surface calculations -- skeleton -- medial surfaces -- solids -- medial axis transform surfaces -- volumetric reasoning -- geometric modelling -- planar polyhedral objects -- solid objects -- shape -- proximity; Technology -- Data processing -- Periodicals; 620.00285
• Languages: English
• ISSNs: 0952-8091

Abstract

The Medial Axis Transform (MAT) surface, or simply Medial Surface (MS), offers the possibility of mathematically-based volumetric reasoning about geometric models using global shape and proximity information. The MAT surface is an important tool which can be used for several applications, such as designing manufacturing applications, robot path planning and offsetting, but has the disadvantage that it is computationally intensive. This paper describes two techniques which have been developed to improve the efficiency of the calculation process of the MAT of planar polyhedral objects. The first is a thorough analysis of the cases which can arise when calculating the vertex positions of the MAT of an object as combinations of points, lines and planes. The second technique, presented here, is a divide-and-conquer method, which makes use of some properties of the MAT structure to subdivide the problem. The power of the algorithms is illustrated by some examples, which show the MAT of solid objects with complicated shape and structure.