Original title:
Indexování objektů v 3D prostoru
Translated title:
3D Spatial Indexing of Objects
Authors:
Drbal, Miroslav ; Dvořák, Radim (referee) ; Orság, Filip (advisor) Document type: Master’s theses
Year:
2010
Language:
cze Publisher:
Vysoké učení technické v Brně. Fakulta informačních technologií Abstract:
[cze][eng]
Diplomová práce vymezuje definici pojmu indexace a v úvodu se zabývá známými indexovacími algoritmy a strukturami pro indexování objektů v 3D prostoru. Je zde diskutován rozdíl mezi indexováním statických - nepohyblivých a pohybujících se objektů. Praktická část diplomové práce je zaměřena na návrh a implementaci indexovacího algoritmu pro open source aplikaci MaNGOS s ohledem na generičnost návrhu a efektivitu výsledné implementace, zejména pak na efektivitu prostorových vyhledávacích dotazů pro vyhledání objektů daných vlastností v zadané oblasti. V závěru práce prezentuji a diskutuji dosažené výsledky.
This diploma thesis defines the term indexing and in preamble are discussed known indexing algorithms and difference between indexing static and moving objects. The practical part of this diploma thesis is aimed to designing and implementing of indexing algorithm for open source application MaNGOS with respect to generic design pattern and effectiveness of spatial search queries for selection of the objects given properties in the specified area. At the end I present and discuss reached results.
Keywords:
3D; C++; Grid; Hilbert-Tree; KD-Tree; metaprogramming; PR-Tree; Quad-Tree; R-Tree; Spatial indexing; templates; TPR-Tree; 3D; C++; Grid; Hilbert-Tree; KD-Tree; meta-programování; PR-Tree; Prostorové indexování; Quad-Tree; R-Tree; TPR-Tree; šablony
Institution: Brno University of Technology
(web)
Document availability information: Fulltext is available in the Brno University of Technology Digital Library. Original record: http://hdl.handle.net/11012/54278