Vizualizace evoluce algoritmů datových struktur uchovávajících bodová multidimenzionální data

Bc. Miloš Samek

Master's thesis

Anotácia:

Diplomová práce se zabývá tématem vizualizace datových struktur uchovávající multidimenzionální bodová data a jejich operací. Konkrétně se jedná o vizualizace prioritního vyhledávacího stromu, rozsahového stromu a dvou typů quad stromu. Sekundárním cílem bylo zpracování vizualizací lineárních průchodů prostorem, a to Peanovy křivky, Hilbertovy křivky a Z-křivky.

Abstract:

The primary topic of this thesis is visualization of data structures used to store multidimensional point data and their operations. Specifically, this thesis covers visualisations of the priority search tree, range tree and two quad tree specifications. The secondary goal was to create visualisations of linear orderings of Peano curve, Hilbert curve and Z-curve.

Kľúčové slová

Datové struktury, vizualizace, rozsahový strom, quad strom, prioritní vyhledávácí strom, lineární průchody prostorem, Z-křivka, Peanova křivka, Hilbertova křivka

Jazyk práce: Czech

Datum vytvoření / odevzdání či podání práce: 15. 5. 2018

Zverejniť od: 31. 12. 2999

Obhajoba závěrečné práce

• Vedúci: prof. Ing. Antonín Kavička, Ph.D.

University of Pardubice

Faculty of Electrical Engineering and Informatics

Master programme / odbor:
Information Technology / Information Technology