Název: Indexování objektů v 3D prostoru
Překlad názvu: 3D Spatial Indexing of Objects
Autoři: Drbal, Miroslav ; Dvořák, Radim (oponent) ; Orság, Filip (vedoucí práce)
Typ dokumentu: Diplomové práce
Rok: 2010
Jazyk: cze
Nakladatel: Vysoké učení technické v Brně. Fakulta informačních technologií
Abstrakt: [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.
Klíčová slova: 3D; C++; Grid; Hilbert-Tree; KD-Tree; meta-programování; PR-Tree; Prostorové indexování; Quad-Tree; R-Tree; TPR-Tree; šablony; 3D; C++; Grid; Hilbert-Tree; KD-Tree; metaprogramming; PR-Tree; Quad-Tree; R-Tree; Spatial indexing; templates; TPR-Tree

Instituce: Vysoké učení technické v Brně (web)
Informace o dostupnosti dokumentu: Plný text je dostupný v Digitální knihovně VUT.
Původní záznam: http://hdl.handle.net/11012/54278

Trvalý odkaz NUŠL: http://www.nusl.cz/ntk/nusl-237135


Záznam je zařazen do těchto sbírek:
Školství > Veřejné vysoké školy > Vysoké učení technické v Brně
Vysokoškolské kvalifikační práce > Diplomové práce