host ::
přihlásit
Digitální repozitář
Hledej
Nový záznam
Nápověda
O repozitáři
Hlavní stránka
>
Vysokoškolské kvalifikační práce
>
Bakalářské práce
> Nejkratší cesta mezi dvěma body po povrchu objektu
Informace
Soubory
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
Záznam vytvořen dne 2016-06-03, naposledy upraven 2022-09-04.
Podobné záznamy
Není přiložen dokument
Exportovat ve formátu
DC
,
NUŠL
,
RIS
Sdílet