next up previous contents
Next: Zerlegung simplizialer Komplexe Up: Eine topologische Komponente für Previous: Abstand von topologischen Beziehungen

Konzeption der Klassifikationsfunktionen

 

Wie zuvor schon erwähnt, werden im GEOTOOLKIT einerseits topologische Prädikate zu allen Beziehungen implementiert, die im jeweiligen Fall zweier 3D-Objekte möglich sindgif - andererseits werden auch Funktionen angeboten, welche zu gegebenen Objekt-Paaren im 3-dimensionalen Raum deren topologische Beziehungen bestimmen.

Die Entwurfsidee dieser Klassifikationsfunktionen nutzt die interne Darstellung von Flächen und Volumina im GEOTOOLKIT als simpliziale 2-/3-Komplexe (vgl. Kapitel 4) direkt aus, da das Problem auf die minimalen Bestandteile (Simplexe) der Objekte heruntergebrochen wird und die Einzelergebnisse dann nur noch geeignet kombiniert werden müssen. Das Prinzip dieses Verfahrens wird nun vorgestellt und auftretende Probleme aufgezeigt.





Stefan Hecht
Thu Aug 26 14:06:24 MET DST 1999