Im Herbst 2004 kam ein Update des von mir eingesetzten Datenbankservers PostgreSQL auf die Version 7.4 sowie des PostGIS-Moduls auf die Version 0.8.0 (inzwischen 0.8.1) heraus.
Die Aktualisierungen waren etwas trickreich, erweiterten jedoch mein Beispiel um essentielle Funktionen. Mit Hilfe von GEOS werden nun alle räumlichen Funktionen der OpenGIS “Simple Features for SQL” Spezifikation unterstützt.Als Beispiel möchte ich an dieser Stelle nur die Methode simplify erwähnen, die auf Basis des Douglas-Peuker Algorythmus eine automatisierte Generalisierung der Geodaten durchführt. Simplify führte in meinem Beispiel zu einer wesentlichen Steigerung der Darstellungsgeschwindigkeit bei gleichzeitiger Erhaltung der originalen Geo(GIS)daten, was eines meiner Ziele bei der Entwicklung des Beispiels war.
Die automatisierte Generalisierung von Geodaten ist im Allgemeinen ein sehr heikles Anwendungsgebiet. In meinem Beispiel ist jedoch die Ausgabegenauigkeit (“slivering polygons”) durchaus ausreichend und v.a. in Verbindung mit dem Perfomancegewinn als deutliche Verbesserung zu sehen.
Ein wesentlicher Teil zur engültigen Darstellung von Unfallinformationen besteht darin, die Unfallpunkte sinnvoll zu aggregieren und den entsprechenden Strassen in der Karte zuzuordnen, sodass letztendlich die Unfallpunkte tatsächlich auf der Straße verortet sind und auch vom Kartenbenutzer interpretiert/gelesen werden können.
Dieses Problem erfordert schon in der Desktop-GIS-Version der Elektronischen Unfallsteckkarte ein sehr großes Potential an Rechenaufwand bzw. Rechnerleistung. In einer Onlinevariante, die die gleiche Information über Webbrowser und Plugins darstellt, erhöht sich eben dieser Rechenaufwand. Dr. Dieter Süss fand für die Desktop-GIS-Version Algorythmen, die die Perfomance der Elektronischen Unfallsteckkarte erheblich verbesserten.
Geometrische “Nearest Neighborhood”-Berechnungen werden (z.Zt. in Arbeit) durch Gesetze und Methoden der technischen Physik ersetzt:
Auf Basis der Arbeit “Algorithms for Fast Vector Quantization” konnte die Performance zur Aggregation der “Unfallpunkthaufen” zu Unfallpunkten um die Ordnung N^2 verbessert werden. Ein weiterer Ansatz zur Aggregation der Unfallpunkte mit Hilfe der Gravitationstheorie ist angedacht.
Die Zuordnung der Unfallpunkte erfolgt durch Einsatz von sog. “Suchbäumen”.
“Harmonisch” Platziert (Erzeugung einer lesbaren Karte) werden die Unfallpunkte basierend auf der sog. Monte Carlo Methode.