Visualisierung des R-Baum-Splittens mit linearem Aufwand anhand von OSM-Datenauzugen und des XFig-Formats

Studienarbeit aus dem Jahr 2013 im Fachbereich Informatik - Programmierung, Note: 2,3, Technische Universitt Carolo-Wilhelmina zu Braunschweig, Sprache: Deutsch, Abstract: Geoinformationssysteme werden in vielen Anwendungsbereichen verwendet, wie z.B in Kartographie, Bildverarbeitung, Stadtplanung usw. Um diese mehrdimensionale rumliche Datenbank effizient zu verwalten, sind rumliche Indexstrukturen wie Quadtree, Grid File, BSP Baum usw., die als rumliche Speicherstrukturen bezeichnet werden, von groer Bedeutung. In dieser vorliegenden Arbeit wird nur den R-Baum betrachtet, der eine rumliche dynamische Indextruktur ist. Darber hinaus wird das Splitten der R-Baum mit XFig Programm visualisiert. Die Visualisierung soll durch die Nutzung der reellen Daten von OpenStreetMap erfolgen und das Splitten soll mit dem linearen Aufwand durchgefhrt werden.