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

but.jazykčeština (Czech)
but.programInformační technologiecs
but.resultpráce byla úspěšně obhájenacs
dc.contributor.advisorŠiler, Ondřejcs
dc.contributor.authorMezera, Lukášcs
dc.contributor.refereeŠvub, Miroslavcs
dc.date.createdcs
dc.description.abstractHledá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.cs
dc.description.abstractFinding 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.en
dc.description.markAcs
dc.identifier.citationMEZERA, L. Nejkratší cesta mezi dvěma body po povrchu objektu [online]. Brno: Vysoké učení technické v Brně. Fakulta informačních technologií. .cs
dc.identifier.other25269cs
dc.identifier.urihttp://hdl.handle.net/11012/55520
dc.language.isocscs
dc.publisherVysoké učení technické v Brně. Fakulta informačních technologiícs
dc.rightsStandardní licenční smlouva - přístup k plnému textu bez omezenícs
dc.subjectNejkratší cestacs
dc.subjecttrojúhelníkové sítěcs
dc.subjectDijkstrův algoritmuscs
dc.subjectaproximační algoritmycs
dc.subjectalgoritmus Kanai Suzukics
dc.subjectMDSTkcs
dc.subjectVectorEntitycs
dc.subjectOpenSceneGraphcs
dc.subjectShortest pathen
dc.subjecttriangular meshesen
dc.subjectDijkstra algorithmen
dc.subjectapproximation algorithmsen
dc.subjectKanai Suzuki algorithmen
dc.subjectMDSTken
dc.subjectVectorEntityen
dc.subjectOpenSceneGraphen
dc.titleNejkratší cesta mezi dvěma body po povrchu objektucs
dc.title.alternativeSingle Pair Shortest Path on Surfaceen
dc.typeTextcs
dc.type.driverbachelorThesisen
dc.type.evskpbakalářská prácecs
dcterms.modified2020-05-09-23:40:45cs
eprints.affiliatedInstitution.facultyFakulta informačních technologiícs
sync.item.dbid25269en
sync.item.dbtypeZPen
sync.item.insts2025.03.19 16:51:23en
sync.item.modts2025.01.15 12:30:28en
thesis.disciplineInformační technologiecs
thesis.grantorVysoké učení technické v Brně. Fakulta informačních technologií. Ústav počítačové grafiky a multimédiícs
thesis.levelBakalářskýcs
thesis.nameBc.cs
Files
Original bundle
Now showing 1 - 2 of 2
Loading...
Thumbnail Image
Name:
final-thesis.pdf
Size:
577.33 KB
Format:
Adobe Portable Document Format
Description:
file final-thesis.pdf
Loading...
Thumbnail Image
Name:
review_25269.html
Size:
1.44 KB
Format:
Hypertext Markup Language
Description:
file review_25269.html
Collections