Techniques for the calculation of medial surfaces of solids Online publication date: Sun, 13-Mar-2005
by G. Renner, I.A. Stroud
International Journal of Computer Applications in Technology (IJCAT), Vol. 23, No. 2/3/4, 2005
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.
Existing subscribers:
Go to Inderscience Online Journals to access the Full Text of this article.
If you are not a subscriber and you just want to read the full contents of this article, buy online access here.Complimentary Subscribers, Editors or Members of the Editorial Board of the International Journal of Computer Applications in Technology (IJCAT):
Login with your Inderscience username and password:
Want to subscribe?
A subscription gives you complete access to all articles in the current issue, as well as to all articles in the previous three years (where applicable). See our Orders page to subscribe.
If you still need assistance, please email subs@inderscience.com