Bc. Ondřej Folvarčný
Bakalářská práce
Lokalizace bodu
Point location
Anotace:
Bakalářské práce se zabývá lokalizací bodu v rovinném podrozdělení. Tato úloha spočívá v nalezení oblasti, v níž leží zadaný bod. Práce využívá náhodnostní přírůstkový algoritmus, který v obecném případě vykazuje logaritmický vyhledávací čas. Jsou popsány všechny struktury, s nimiž algoritmus pracuje: dvojitě souvislý seznam hran, lichoběžníková mapa a vyhledávací struktura. Celý algoritmus je rozčleněn …víceAbstract:
The thesis deals with point location in a planar subdivision. The task is to find the region, which contains a given point. We use randomized incremental algorithm in thesis, because it has only logarithmic query time in general case. All the structures the algorithm uses are described, those are doubly-connected edge list, trapezoidal map and search structure. The whole algorithm is divided into several …víceKlíčová slova
lokalizace bodu rovinné podrozdělení náhodnostní přírůstkový algoritmus dvojitě souvislý seznam hran lichoběžníková mapa vyhledávací struktura očekávaný vyhledávací čas point location planar subdivision randomized incremental algorithm doubly-connected edge list tradezoidal map search structure expected query time
Jazyk práce: čeština
Datum vytvoření / odevzdání či podání práce: 4. 6. 2009
Identifikátor:
https://is.muni.cz/th/qw34r/
Obhajoba závěrečné práce
- Obhajoba proběhla 3. 7. 2009
- Vedoucí: doc. RNDr. Martin Čadek, CSc.
- Oponent: Mgr. Milan Werl, Ph.D.
Plný text práce
Obsah online archivu závěrečné práce
Zveřejněno v Theses:- světu
Jak jinak získat přístup k textu
Instituce archivující a zpřístupňující práci: Masarykova univerzita, Přírodovědecká fakultaMasarykova univerzita
Přírodovědecká fakultaBakalářský studijní program / obor:
Matematika / Obecná matematika
Práce na příbuzné téma
- Žádné práce na příbuzné téma.