Kvadrantové stromy a jejich varianty

Abstract

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.