Název: Nejkratší cesta mezi dvěma body po povrchu objektu
Překlad názvu: Single Pair Shortest Path on Surface
Autoři: Mezera, Lukáš ; Švub, Miroslav (oponent) ; Šiler, Ondřej (vedoucí práce)
Typ dokumentu: Bakalářské práce
Rok: 2008
Jazyk: cze
Nakladatel: Vysoké učení technické v Brně. Fakulta informačních technologií
Abstrakt: [cze] [eng]
Hledání nejkratší cesty patří mezi základní problémy řešené v počítačové geometrii. Optimálním řešením je výpočet pomocí Dijkstrova algoritmu. Existuje ale i celá řada aproximačních algoritmů, které je také možné pro výpočet nejkratší cesty použít. Finding the shortest path is a fundamental problem in computational geometry. Optimal solution is computation by force of Dijkstra algorithm. There are many approximation algorithms which we can use for calculate the shortest path.
Klíčová slova: algoritmus Kanai Suzuki; aproximační algoritmy; Dijkstrův algoritmus; MDSTk; Nejkratší cesta; OpenSceneGraph; trojúhelníkové sítě; VectorEntity; approximation algorithms; Dijkstra algorithm; Kanai Suzuki algorithm; MDSTk; OpenSceneGraph; Shortest path; triangular meshes; VectorEntity

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/55520

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


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 > Bakalářské práce