Paper beschäftigt sich mit der Entwicklung einer räumlichen Anfragesprache für 3D- Gebäudemodelle, welche metrische, topologische und direktionale Operatoren umfasst und auf Basis einer objekt-relationalen Datenbank realisiert werden soll. Es stellt einen Ansatz zur schnellen Auswertung des metrischen Operators distance sowie der topologischen Beziehungen contain, within, overlap und disjoint vor. Die implementierten Algorithmen sind nicht auf konvexe Objekte beschränkt und liefern exakte Ergebnisse. Grundlegende Idee ist die hierarchische Darstellung der facettierten geometrischen Objekte in Forum von AABB-Bäumen. Auf dieser Datenstruktur lassen sich die Operatoren mittels einer divide-and-conquer-Strategie effizient auswerten, indem die für das Ergebnis irrelevanten Facetten eines Objekts frühzeitig durch kostengünstige Bounding-Box-Tests ausgeschlossen werden.     «

Paper beschäftigt sich mit der Entwicklung einer räumlichen Anfragesprache für 3D- Gebäudemodelle, welche metrische, topologische und direktionale Operatoren umfasst und auf Basis einer objekt-relationalen Datenbank realisiert werden soll. Es stellt einen Ansatz zur schnellen Auswertung des metrischen Operators distance sowie der topologischen Beziehungen contain, within, overlap und disjoint vor. Die implementierten Algorithmen sind nicht auf konvexe Objekte beschränkt und liefern exakte Ergebn...     »