Anzeige
Erschienen in:
01.04.2013 | Original Article
A simple algorithm for medial axis transform computation
Erschienen in: Engineering with Computers | Ausgabe 2/2013
EinloggenAktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
Abstract
Although medial axis transform is introduced as a shape description for many engineering applications, the computational algorithm is still challenging. This is especially true for the shape with free form boundary. This paper presents an algorithm for medial axis transform computation from a perspective of minimum distance between the points in a two-dimensional shape and its boundary. The minimum distance is given by a resultant distance function which is a superposition of the individual distance function between a point within a shape and each boundary point. By elaborating the resultant distance function, the medial axis transform will be obtained naturally. The distance function is modeled as a solid cone and the superposition is equivalent to the union Boolean set operation. The implementation of the approach is simplified using a solid modeling kernel. Several examples of two-dimensional shapes with free form boundaries are raised to illustrate the concept and algorithm.