next up previous contents
Next: Bounding-Box Up: Datenstrukturen und Zugriffsmethoden im Previous: Tetraedernetze

Räumliche Zugriffsmethoden

 

Die beiden nun folgenden Klassen sind für die Effizienz der vorzustellenden Algorithmen im Rahmen der topologischen GEOTOOLKIT-Komponente von großer Bedeutung. Als räumliche Zugriffsmethode fungiert nämlich hier die Implementierung eines R-Baumes, in dem Objekte des Typs gtObj über ihre Bounding-Boxen abgelegt und schnell angesprochen werden können.





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