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

Bc. Miloš Samek

Diplomová práce

Anotace:

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.

Klíčová slova

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: čeština

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

Zveřejnit od: 31. 12. 2999

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

• Vedoucí: prof. Ing. Antonín Kavička, Ph.D.

Univerzita Pardubice

Fakulta elektrotechniky a informatiky

Magisterský studijní program / obor:
Informační technologie / Informační technologie