Quad-trees and its Variants

Import 11/07/2012Tato diplomová práce se zabývá výzkumem a praktickou implementací vícedimenzionálních datových struktur se zaměřením na kvadrantové stromy. Nejprve je teoreticky popsáno, na jakém principu pracují, jejich vlastnosti a varianty. V další části je popsán postup konkrétní implementace kvadrantových stromů. Dále jsou uvedeny problémy, se kterými jsem se setkal a také jejich řešení. Poté jsou provedeny výkonové testy a porovnání s dalšími datovými strukturami. Konec práce obsahuje jak zhodnocení testů, tak celkové zhodnocení diplomové práce, získané znalosti a dovednosti.This diploma thesis deals with research and practical implementation of multidimensional data structures, with focus on quadtrees. First, it is theoretically described, on what principle is used, their properties and variants. Next section describes procedure of implementation of quadtree. Hereafter, issues, which were occurred during implementation are described, together with their solution. Afterwards, performance tests are performed and quadrees are compared with other data structures. End of this thesis includes evaluation of tests and overall diploma thesis, used and gained knowledge and skills.460 - Katedra informatikyvýborn