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

ISBN-13: 9783656659402 / Niemiecki / Miękka / 2014 / 52 str.

Phuoc Trac

Opis

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