| Vorwort | 6 |
|---|
| Inhalt | 8 |
|---|
| 1 Einführung | 12 |
|---|
| 1.1 Geoinformationssysteme und Geoinformatik | 12 |
| 1.2 Modelle | 16 |
| 1.2.1 Softwaretechnik | 16 |
| 1.2.2 GI-Modelle | 20 |
| 1.2.3 Dimensionen | 23 |
| 1.3 GI-Standards | 25 |
| 1.3.1 Unterscheidungsmerkmale | 26 |
| 1.3.2 OGC- und ISO-Standards | 26 |
| 1.4 Zusammenfassung | 28 |
| 2 Grundlagen | 30 |
|---|
| 2.1 Der objektorientierte Ansatz | 30 |
| 2.1.1 Das objektorientierte Softwaremodell | 30 |
| 2.1.2 UML-Klassenmodelle | 33 |
| 2.1.3 Java | 36 |
| 2.2 Vektorgeometrie | 40 |
| 2.2.1 Euklidische Koordinatensysteme | 40 |
| 2.2.2 Vektoren | 43 |
| 2.2.3 Punkte, Geraden und Ebenen | 49 |
| 2.2.4 Allgemeine Kurven und Oberflächen | 54 |
| 2.2.5 Matrizen | 58 |
| 2.3 Topologie | 63 |
| 2.3.1 Grundbegriffe | 63 |
| 2.3.2 Allgemeine Graphen | 65 |
| 2.3.3 Ebene Graphen | 69 |
| 2.4 Relationen und SQL | 73 |
| 2.4.1 Relationen | 73 |
| 2.4.2 Operatoren und Funktionen | 77 |
| 2.4.3 Datenmanipulation | 82 |
| 2.4.4 Datendefinition | 83 |
| 2.5 Zusammenfassung und Ausblick | 85 |
| 3 Computergraphik | 86 |
|---|
| 3.1 Java 2D Graphics API | 86 |
| 3.1.1 Graphische Elemente | 89 |
| 3.1.2 Zusammengesetzte Geometrien | 95 |
| 3.1.3 Punkte | 97 |
| 3.1.4 Graphische Gestaltungsmittel | 99 |
| 3.2 Kurven | 103 |
| 3.2.1 Eigenschaften von Bézier-Kurven | 103 |
| 3.2.2 Intererpolation von Freiformkurven | 109 |
| 3.3 Transformationen | 118 |
| 3.3.1 Der Abbildungsprozess | 118 |
| 3.3.2 Zweidimensionale Transformationen | 120 |
| 3.3.3 Dreidimensionale Transformationen | 134 |
| 3.4 Zusammenfassung | 142 |
| 4 Geometrische Modelle | 144 |
|---|
| 4.1 Zweidimensionale Modelle | 144 |
| 4.1.1 Graphische Primitive | 144 |
| 4.1.2 Grundlegender Modellansatz | 147 |
| 4.2 Simple-Feature-Modell | 149 |
| 4.2.1 Klassenmodell | 150 |
| 4.2.2 Implementierung in Java | 161 |
| 4.3 Ebene geometrische Algorithmen | 165 |
| 4.3.1 Laufzeitverhalten | 165 |
| 4.3.2 Sweep-Verfahren | 167 |
| 4.3.3 Divide-And-Conquer-Verfahren | 177 |
| 4.3.4 Verschneidung geometrischer Objekte | 180 |
| 4.3.5 Puffer und Abstände | 184 |
| 4.4 Zweieinhalbdimensionale Modelle | 187 |
| 4.4.1 Modellvarianten | 188 |
| 4.4.2 Ergänzungen des Simple-Feature-Modells | 190 |
| 4.4.3 Geometrische Interpolationsverfahren | 193 |
| 4.5 Dreidimensionale Modelle – ein Überblick | 201 |
| 4.6 Zusammenfassung | 204 |
| 5 Topologische Modelle | 206 |
|---|
| 5.1 Topologische Eigenschaften | 206 |
| 5.2 Graphenmodelle | 210 |
| 5.2.1 Allgemeine Datenstrukturen für Graphen | 211 |
| 5.2.2 Allgemeines Modell für Maschennetze | 214 |
| 5.2.3 Netzwerkmodell der Java Topology Suite | 218 |
| 5.3 Topologische Algorithmen und Operatoren | 220 |
| 5.3.1 Grundlegende Graphenalgorithmen | 220 |
| 5.3.2 Topologische Operatoren | 228 |
| 5.4 Topologische Klassen im Spatial-Schema-Modell | 234 |
| 5.5 Zusammenfassung | 236 |
| 6 Modelle der Realwelt | 238 |
|---|
| 6.1 Realweltobjekte | 238 |
| 6.1.1 Objektorientierter Modellansatz | 239 |
| 6.1.2 General-Feature-Modell | 240 |
| 6.1.3 Einfaches Realweltmodell von GeoTools | 242 |
| 6.2 Geodatenbanken | 250 |
| 6.2.1 Objektrelationale Datenbanken | 250 |
| 6.2.2 Abbildung nach ISO 19125-2 | 251 |
| 6.2.3 PostGIS | 255 |
| 6.2.4 Datenbankanbindung mit JDBC | 260 |
| 6.2.5 Datenbank-Kommunikation mit GeoTools | 264 |
| 6.3 Räumliche Indexstrukturen | 267 |
| 6.3.1 Eindimensionale Indexstrukturen | 268 |
| 6.3.2 Quadtrees | 272 |
| 6.3.3 Weitere räumliche Indexstrukturen | 277 |
| 6.4 Zusammenfassung | 278 |
| 7 Ausblick | 280 |
|---|
| Literatur | 284 |
|---|
| Index | 290 |