Original title: Nejkratší cesta mezi dvěma body po povrchu objektu
Translated title: Single Pair Shortest Path on Surface
Authors: Mezera, Lukáš ; Švub, Miroslav (referee) ; Šiler, Ondřej (advisor)
Document type: Bachelor's theses
Year: 2008
Language: cze
Publisher: Vysoké učení technické v Brně. Fakulta informačních technologií
Abstract: [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.
Keywords: approximation algorithms; Dijkstra algorithm; Kanai Suzuki algorithm; MDSTk; OpenSceneGraph; Shortest path; triangular meshes; VectorEntity; algoritmus Kanai Suzuki; aproximační algoritmy; Dijkstrův algoritmus; MDSTk; Nejkratší cesta; OpenSceneGraph; trojúhelníkové sítě; VectorEntity

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

Permalink: http://www.nusl.cz/ntk/nusl-238570


The record appears in these collections:
Universities and colleges > Public universities > Brno University of Technology
Academic theses (ETDs) > Bachelor's theses