6.3 Räumliche Indexstrukturen

Behandelte Themen

  • Eindimensionale Indexstrukturen, Ordnungsrelationen und binäre Suchbäume
  • Adressen und Gebäudekoordinaten
  • Quadtrees und ihre Implementierung in der JTS-Klassenbibliothek
  • K-d- und Rechteckbäume