Visualisierung des R-Baum-Splittens mit linearem Aufwand anhand von OSM-Datenauzügen und des XFig-Formats

Studienarbeit aus dem Jahr 2013 im Fachbereich Informatik - Programmierung, Note: 2,3, Technische Universität Carolo-Wilhelmina zu Braunschweig, Sprache: Deutsch, Abstract: Geoinformationssysteme werden in vielen Anwendungsbereichen verwendet, wie z.B in Kartographie, Bildverarbeitung, Stadtplanung usw. Um diese mehrdimensionale räumliche Datenbank effizient zu verwalten, sind räumliche Indexstrukturen wie Quadtree, Grid File, BSP Baum usw., die als räumliche Speicherstrukturen bezeichnet werden, von großer Bedeutung. In dieser vorliegenden Arbeit wird nur den R-Baum betrachtet, der eine räumliche dynamische Indextruktur ist. Darüber 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 durchgeführt werden.