Nejkratší cesta mezi dvěma body po povrchu objektu
but.committee | cs | |
but.defence | cs | |
but.jazyk | čeština (Czech) | |
but.program | Informační technologie | cs |
but.result | práce byla úspěšně obhájena | cs |
dc.contributor.advisor | Šiler, Ondřej | cs |
dc.contributor.author | Mezera, Lukáš | cs |
dc.contributor.referee | Švub, Miroslav | cs |
dc.date.accessioned | 2019-06-14T10:51:08Z | |
dc.date.available | 2019-06-14T10:51:08Z | |
dc.date.created | 2008 | cs |
dc.description.abstract | 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. | cs |
dc.description.abstract | 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. | en |
dc.description.mark | A | cs |
dc.identifier.citation | MEZERA, L. Nejkratší cesta mezi dvěma body po povrchu objektu [online]. Brno: Vysoké učení technické v Brně. Fakulta informačních technologií. 2008. | cs |
dc.identifier.other | 25269 | cs |
dc.identifier.uri | http://hdl.handle.net/11012/55520 | |
dc.language.iso | cs | cs |
dc.publisher | Vysoké učení technické v Brně. Fakulta informačních technologií | cs |
dc.rights | Standardní licenční smlouva - přístup k plnému textu bez omezení | cs |
dc.subject | Nejkratší cesta | cs |
dc.subject | trojúhelníkové sítě | cs |
dc.subject | Dijkstrův algoritmus | cs |
dc.subject | aproximační algoritmy | cs |
dc.subject | algoritmus Kanai Suzuki | cs |
dc.subject | MDSTk | cs |
dc.subject | VectorEntity | cs |
dc.subject | OpenSceneGraph | cs |
dc.subject | Shortest path | en |
dc.subject | triangular meshes | en |
dc.subject | Dijkstra algorithm | en |
dc.subject | approximation algorithms | en |
dc.subject | Kanai Suzuki algorithm | en |
dc.subject | MDSTk | en |
dc.subject | VectorEntity | en |
dc.subject | OpenSceneGraph | en |
dc.title | Nejkratší cesta mezi dvěma body po povrchu objektu | cs |
dc.title.alternative | Single Pair Shortest Path on Surface | en |
dc.type | Text | cs |
dc.type.driver | bachelorThesis | en |
dc.type.evskp | bakalářská práce | cs |
dcterms.dateAccepted | 2008-06-10 | cs |
dcterms.modified | 2020-05-09-23:40:45 | cs |
eprints.affiliatedInstitution.faculty | Fakulta informačních technologií | cs |
sync.item.dbid | 25269 | en |
sync.item.dbtype | ZP | en |
sync.item.insts | 2020.05.10 02:11:28 | en |
sync.item.modts | 2020.05.10 01:45:13 | en |
thesis.discipline | Informační technologie | cs |
thesis.grantor | Vysoké učení technické v Brně. Fakulta informačních technologií. Ústav počítačové grafiky a multimédií | cs |
thesis.level | Bakalářský | cs |
thesis.name | Bc. | cs |