next up previous contents
Next: Volumen/Volumen Up: Implementierung topologischer 3D-Beziehungen Previous: Globale Funktionen und Datentypen

Die Klassifikationsfunktionen

 

Gegenstand dieses Abschnitts ist nun die genaue Implementierung der Klassifikationsfunktionen zur Bestimmung der topologischen 3D-Beziehungen von Flächen und Volumina im GEOTOOLKIT. Dazu werden nacheinander alle topRel-Methoden beschrieben und abschließend deren Laufzeiten analysiert.

Die beiden Klassifikationsfunktionen für jeweils eine Fläche und ein Volumen sind zueinander invers - es reicht daher aus, eine Variante zu implementieren und im anderen Fall jeweils die Parameter zu vertauschen und die topologischen Beziehungen entsprechend anzupassen (vgl. 6.2.2). Es werden demnach 3 verschiedene Algorithmen zur Bestimmung von topologischen Beziehungen zu allen möglichen Kombinationen von Flächen und Volumina im 3-dimensionalen Raum vorgestellt.





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