|
Delaunayho triangulace a její aplikace
Kojdová, Monika ; Lacko, Branislav (oponent) ; Šeda, Miloš (vedoucí práce)
Delaunayho triangulácia je významný geometrický koncept s aplikáciami v počítačovej grafike, geografických informačných systémoch, medicíne a inžinierstve. Táto práca sa zaoberá teoretickými princípmi Delaunayho triangulácie, rôznymi algoritmami a ich aplikáciami v praxi. Skúma sa význam a potenciál Delaunayho triangulácie v digitálnom svete a navrhuje budúce smerovania výskumu.
|
|
Procedurální generování struktur typu dungeon
Šipoš, Marek ; Rychlý, Marek (oponent) ; Bartík, Vladimír (vedoucí práce)
Hlavním cílem této bakalářské práce bylo navrhnout a vytvořit knihovnu pro procedurální generování dungeonů a webovou aplikaci pro její praktické využití. Knihovna nabízí konfigurační rozhraní, generování výstupu podle této konfigurace a souborovou podporu. Webová aplikace pak umožňuje získaný výstup vizualizovat. Pro implementaci byl zvolen jazyk Java.
|
|
Tvorba 3D modelu venkovního prostředí
Janalík, Radim ; Orság, Filip (oponent) ; Herman, David (vedoucí práce)
Cílem této bakalářské práce je navrhnout postup tvorby 3D modelu venkovního prostředí. Na základě pozice robota a dat z laserového dálkoměru jsou do mapy přidány body. Z těchto bodů je metodou Delaunayho triangulace vytvořena trojúhelníková síť, která je následně zjednodušena algoritmem Vertex decimation. Tvorba modelu probíhá postupně v průběhu jízdy robota. Se získáváním nových bodů se aktualizuje existující síť trojúhelníků.
|
| |
|
Automorfing dvou obrázků
Čermák, Pavel ; Nečas, Ondřej (oponent) ; Beran, Vítězslav (vedoucí práce)
Tato práce se zabývá tvorbou automorfingu mezi zdrojovým a cílovým obrazem. Práce popisuje již existující metody a algoritmy pro tvorbu morfingu. Dále se práce zaměřuje na popis návrhu a realizaci metody pro tvorbu automorfingu. K tomuto účelu je zapotřebí detekovat významné body v obraze, tyto body korespondovat a podle těchto korespondencí vytvořit vlastní morfing.
|
|
Užití astronomické nivelace pro vytváření modelů kvazigeoidu
Jurčík, Josef ; Weigel,, Josef (oponent) ; Machotka, Radovan (vedoucí práce)
Práce pojednává o užití astronomické nivelace pro vytváření modelů kvazigeoidu. Hlavními vstupními daty jsou složky astronomicko-geodetických tížnicových odchylek určené v bodech sítí AGNES a VEVEŘÍ. Tato data jsou vyrovnávána v sítích a je určován relativní průběh kvazigeoidu. V literatuře [4] se pro zpracování dat tohoto typu používá zjednodušené řešení. Práce se snaží najít nejkomplexnější řešení vyrovnání bez zjednodušení. Výsledky jednotlivých metod jsou porovnány.
|
|
Prohledávání stavového prostrou 3D - hledání cesty v budově
Macek, Ján ; Rozman, Jaroslav (oponent) ; Samek, Jan (vedoucí práce)
Předmětem této bakalářské práce je popis algoritmů sloužících na prohledávání stavového prostoru a následná implementace aplikace pro hledání cesty v budově. První část práce se věnuje metodám popisu prostoru. V další kapitole jsou vysvětleny metody vyhledávání cesty v prostoru. Třetí část práce popisuje postup implementace aplikace. Na závěr jsou uvedeny výsledky testování a jejich zhodnocení.
|
|
Ohodnocení okolí bodů v obraze
Zamazal, Zdeněk ; Bařina, David (oponent) ; Zemčík, Pavel (vedoucí práce)
Tato diplomová práce se zabývá ohodnocením okolí bodů v obraze. Popisuje postupy získání důležitých bodů a metody jejich popisu. Blíže se věnuje Gaborově filtraci. Tato metoda je dále použita v praktické části práce jako základ pro aplikaci sledování objektů ve videu, kde slouží pro ohodnocení částic částicového filtru.
|
|
Knihovna pro práci s tetraedrální sítí
Hromádka, David ; Havel, Jiří (oponent) ; Španěl, Michal (vedoucí práce)
Mnoho inženýrských aplikací v architektuře, medicíně a strojírenství potřebuje vytvářet modely prostoru pro potřeby různých numerických výpočtů (např. FEM simulace). Tetraedrální sítě jsou jednou z perspektivních reprezentací těchto modelů. V této práci jsou popsány různé možnosti reprezentace tetraedrálních sítí vhodné pro jejich generování a zpracování. Je navržena knihovna pro zpracování sítě, která může být charakterizována úspornou reprezentací tetraedrální sítě se zachováním možnosti aplikovat na ni efektivně topologické a geometrické algoritmy. Knihovna je implementována v jazyce C++ s použitím šablon. Časová a prostorová složitost byla porovnána s knihovnou CGAL a podle výsledků měření má navržená knihovna nižší paměťové nároky než CGAL.
|
|
Navigace mobilních robotů
Rozman, Jaroslav ; Matoušek,, Václav (oponent) ; Šolc, František (oponent) ; Zbořil, František (vedoucí práce)
Mobilní robotika je v posledních letech velice diskutované a rozšířené téma. Souvisí to především se stále se zdokonalující výpočetní technikou, která tak umožňuje vyvíjet stále složitější a dokonalejší roboty. Cílem tohoto snažení je vytvořit robota, schopného se autonomně pohybovat ve zvoleném prostředí. Pro tento úkol je nutné, aby si robot vytvořil mapu, ve které bude svůj pohyb plánovat. V současné době se za standard v mapování považují pravděpodobnostní algoritmy založené na metodě SLAM. Tato disertační práce se zabývá návrhem plánovacího algoritmu právě pro metodu SLAM. Popisuje plánování pohybu pro robota vybaveného dvojicí kamer, tzv. stereokamerou, umístěnou na pohyblivé platformě. Plánování pohybu je navržené s ohledem na použití algoritmů, které budou v obraze ze stereokamery vyhledávat význačné body a z těch pak pomocí triangulace tvořit mapu, nebo také model prostředí. Přínos práce by se dal rozdělit do tří částí. V první je popsán způsob vyznačování plochy, ve které pak bude robot plánovat svůj pohyb. Druhá část se zabývá samotným plánováním pohybu robota v této mapě. Bere při tom v úvahu vlastnosti algoritmu SLAM a snaží se tedy toto plánování navrhnout tak, aby vytvořená mapa byla co nejpřesnější. Ve třetí části je pak popsán pohyb platformy, která nese kamery. V této části se využívá toho, že robot může svými kamerami sledovat i jiná místa, než jsou ta ve směru jeho pohybu. To mu umožní prozkoumat mnohem větší prostor bez přílišné ztráty informace o své přesné poloze.
|