Detail práce

Nejkratší cesta mezi dvěma body po povrchu objektu

Bakalářská práce Student: Mezera Lukáš Akademický rok: 2007/2008 Vedoucí: Šiler Ondřej, Ing.
Název anglicky
Single Pair Shortest Path on Surface
Jazyk práce
český
Abstrakt

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.

Klíčová slova

Nejkratší cesta, trojúhelníkové sítě, Dijkstrův algoritmus, aproximační algoritmy, algoritmus Kanai Suzuki, MDSTk, VectorEntity, OpenSceneGraph

Ústav
Ústav počítačové grafiky a multimédií FIT VUT v Brně
Studijní program
Informační technologie
Soubory
Stav
obhájeno, hodnocení A
Obhajoba
10. června 2008
Oponent
Švub Miroslav, Ing.
Komise
Smrž Pavel, doc. RNDr., Ph.D. (UPGM FIT VUT), předseda
Drábek Vladimír, doc. Ing., CSc. (UPSY FIT VUT), člen
Fučík Otto, doc. Dr. Ing. (UPSY FIT VUT), člen
Chudý Peter, doc. Ing., Ph.D. MBA (UPGM FIT VUT), člen
Kreslíková Jitka, doc. RNDr., CSc. (UIFS FIT VUT), člen
Sochor Jiří, prof. Ing., CSc. (FI MUNI), člen
Citace
MEZERA, Lukáš. Nejkratší cesta mezi dvěma body po povrchu objektu. Brno, 2008. Bakalářská práce. Vysoké učení technické v Brně, Fakulta informačních technologií. 2008-06-10. Vedoucí práce Šiler Ondřej. Dostupné z: https://www.fit.vut.cz/study/thesis/6642/
BibTeX 
@bachelorsthesis{FITBT6642,
    author = "Luk\'{a}\v{s} Mezera",
    type = "Bakal\'{a}\v{r}sk\'{a} pr\'{a}ce",
    title = "Nejkrat\v{s}\'{i} cesta mezi dv\v{e}ma body po povrchu objektu",
    school = "Vysok\'{e} u\v{c}en\'{i} technick\'{e} v Brn\v{e}, Fakulta informa\v{c}n\'{i}ch technologi\'{i}",
    year = 2008,
    location = "Brno, CZ",
    language = "czech",
    url = "https://www.fit.vut.cz/study/thesis/6642/"
}

Závěrečné práce

Nahoru