Access Restriction

Author Hoffmann, Christoph M. ♦ Vermeer, Pamela J.
Source CiteSeerX
Content type Text
Publisher Clarendon Press
File Format PDF
Language English
Subject Domain (in DDC) Computer science, information & general works ♦ Data processing & computer science
Subject Keyword Mat Point ♦ Conversion Process ♦ Mat Surface Representation ♦ Boundary Intersection ♦ Medial Axis Transform ♦ Valid Object ♦ Object Representation ♦ Recovered Object ♦ Small Neighborhood ♦ Validity Determination ♦ Vital Issue ♦ Medial Axis ♦ Global Validity ♦ General Criterion
Description A vital issue to consider when exploiting the medial axis transform (MAT) as an object representation in its own right is whether the object recovered by the conversion process is a valid object. The general criterion for validity is that the recovered object should have no self-intersections. While any curve or surface could potentially be the medial axis (MA) of an object, the assignment of distances from the MA to the boundary can cause intersections in the resulting boundary. Boundary intersections can be caused by MAT points which are within a small "-neighborhood of each other, in which case the MAT is considered to be locally invalid. Additionally, two MAT points which are distant from each other may generate a self-intersection of the boundary, which makes the MAT globally invalid. While it is extremely difficult to determine global validity even after the boundary has been computed, it is conceivable that one could determine without first computing the boundary whether an MAT ...
Educational Role Student ♦ Teacher
Age Range above 22 year
Educational Use Research
Education Level UG and PG ♦ Career/Technical Study
Learning Resource Type Article
Publisher Date 1996-01-01
Publisher Institution Proceedings of the 6th IMA Conference on the Mathematics of Surfaces (IMA-94), volume VI of Mathematics of Surfaces