|
Jazyk pro procedurální generování
Dobiáš, Roman ; Káčerik, Martin (oponent) ; Milet, Tomáš (vedoucí práce)
Práca sa zaoberá návrhom a implementáciou knižnice s jazykom pre procedurálne generovanie, vychádzajúcim z L-systémov. Zmyslom práce je vytvoriť prakticky použiteľnú a jednoducho integrovateľú knižnicu, ktorá sa bude dať využiť v celej rade aplikácií, obzvlášť v 3D vykresľovacích enginoch alebo editoroch. Práca sa zaoberá nutnou teóriou procedurálneho generovania a L-systémov, téoriou formálnych jazykov, a návrhom a implementáciou daného systému. Výsledkom práce sú ukážkové projekty využívajúce knižnicu a početné príklady dosiahnuté pomocou generovania.
|
|
Průvodce fraktální geometrií
Hajmová, Kateřina ; Pokorný, Dušan (vedoucí práce) ; Boček, Leo (oponent)
Tento text je určen zájemcům z řad široké veřejnosti. Cílem této práce je srozumitelnou formou představit základy oboru fraktální geometrie. Práce vysvětluje důležité pojmy potřebné ke studiu fraktálů, například Richardsonův vzorec či fraktální dimenzi. Velký důraz je zde kladen na vysvětlení pojmu Minkowského dimenze. Práce zahrnuje popis konstrukcí L-systémů, IFS, TEA a náhodných fraktálů. Dále ukazuje uplatnění fraktální geometrie v praxi. Text je doplněn názornými obrázky, většina z nich byla vytvořena v softwarech Geogebra a Wolfram Mathematica.
|
|
L-systems online
Fišer, Marek ; Pelikán, Josef (vedoucí práce) ; Mráz, František (oponent)
L-systém je v nejjednodušší podobě varianta bezkontextové gramatiky. Byl vyvinut a používá se hlavně pro modelování růstu rostlin, ale s jeho pomocí se také dají vytvářet obecné fraktály, modely měst nebo dokonce hudba. Pokud někoho L-systémy zaujmou a chce s nimi experimentovat, je těžké najít aplikaci, která by mu to umožňovala. Cílem této práce bylo vytvořit online systém pro práci a experimentování s L-systémy pro široké spektrum uživatelů. Výsledné řešení se skládá ze dvou částí. První část je univerzální, snadno rozšiřitelná knihovna pro zpracování L-sys- témů. Svou rozšiřitelnost dosahuje modularitou, vstup zpracovává prostřednic- tvím systému propojených komponent, které jsou specializované na konkrétní činnost. To také přispívá k přehlednosti a spolehlivosti celku. Navíc je knihovna zcela nezávislá a multiplatformní, lze ji tedy použít i v jiných aplikacích. Druhá část je moderní webové rozhraní, které bylo navrženo tak, aby bylo srozumitelné pro nováčky a zároveň aby nabízelo pokročilé funkce pro náročnější uživatele. Součástí webu je i galerie L-systémů, do které může každý uživatel přispívat a tvořit tak komunitu. Webové rozhraní plně využívá schopnosti navr- žené knihovny a slouží tak i jako ukázka jejího použití.
|
|
Evoluční návrh využívající přepisovací systémy
Nétková, Barbora ; Hyrš, Martin (oponent) ; Bidlo, Michal (vedoucí práce)
V této práci byla navržena a implementována metoda pro evoluční návrh přepisovacích systémů. Pomocí genetického algoritmu jsou navrhována pravidla pro specifickou variantu Lindenmayerova systému. Navržené gramatiky jsou následně interpretovány jako rostoucí řadicí sítě. Byly prozkoumány různé přístupy interpretace L-systému na řadící sítě. Bude ukázáno, že evoluce je schopna navrhnout přepisovací systém pro částečně rostoucí sítě. Mezi nejlepší výsledky patří L-systémy navržené evolucí pro tvorbu sítí s 24 vstupy, které jsou schopny v dalších derivacích vytvořit síť až o 36 vstupech.
|
|
Nástroj pro návrh procedurálních textur
Číž, Miloslav ; Polok, Lukáš (oponent) ; Milet, Tomáš (vedoucí práce)
Tato práce se zabývá implementací programové knihovny pro návrh a generování dvourozměrných procedurálních textur a podpůrného GUI nástroje pro tuto knihovnu. Pozornost byla věnována jak klasickým metodám, tak i přístupům z jiných oblastí počítačové grafiky se snahou o modifikaci algoritmů za účelem dosažení originálních výsledků. Dále je prezentován efektivní způsob reprezentace textur a jeho konkrétní realizace.
|
|
Procedurálně generované město
Pazdera, Radek ; Nečas, Ondřej (oponent) ; Kajan, Rudolf (vedoucí práce)
Bakalářská práce se zabývá procedurálním generováním měst. Prozkoumává již existující systémy a zabývá se používanými algoritmy a postupy v této oblasti. Dále popisuje návrh, implementaci a testování open-source systému pro procedurální generování měst, který vychází z těchto postupů. Součástí tohoto systému je knihovna libcity a demonstrační aplikace OgreCity. V závěru je zhodnocena implementace a proveden návrh možných rozšíření.
|
|
Generování hor a oblak pomocí fraktální geometrie
Tůma, Petr ; Zuzaňák, Jiří (oponent) ; Venera, Jiří (vedoucí práce)
Práce se zabývá generováním krajinných útvarů pomocí fraktální geometrie. Je zde vysvětlen pojem fraktál a termíny s ním spojené. Další kapitoly popisují základní teoretické úvahy a implementace jednotlivých algoritmů. Hlavním tématem je generování modelů oblak a pohoří podle hodnot vstupních parametrů, jejich prezentace a uložení na datové médium. Projekt také zahrnuje vlastní rozšíření při generování pohoří. Na závěr jsou shrnuty tendence dalšího vývoje a vlastní poznatky.
|
|
Generátor 3D objektů s využitím L-systémů
Kvita, Jakub ; Solár, Peter (oponent) ; Vrábel, Lukáš (vedoucí práce)
Cílem této bakalářské práce bylo vytvořit interaktivní systém pro generování 3D modelů. Generátor je založen na L-systémech jako druhu formálních gramatik a želví grafice pro 3D modelování. Aplikace byla vytvořena v Javě SE s pomocí knihovny JOGL jako přístupovým bodem k OpenGL k vykreslování grafiky. Práce postupně rozebírá teoretický základ L-systémů, želví grafiku a vykreslování 3D objektů a poté popisuje vytvoření aplikace pomocí získaných znalostí.
|
|
Grafické demo s inverzní kinematikou
Kárníková, Pavlína ; Jošth, Radovan (oponent) ; Herout, Adam (vedoucí práce)
Tato práce se zabývá tvorbou grafického dema s využitím inverzní kinematiky. Vysvětluje motivaci k jeho tvorbě, stručně se zmiňuje také o historii dema a principech animace. Poměrně podrobně popisuje základy i terminologii potřebnou k pochopení problematiky inverzní kinematiky a poté jsou zde uvedeny vybrané algoritmy. Na problematiku inverzní kinematiky se navazuje také v oddílu, kde se popisují principy skinningu. Jsou zde také zmíněny principy detekce kolizí a na závěr se detailně vysvětlují vybrané techniky, které se využívají v grafickém demu, například L-systémy a procedurální textury.
|
|
Grafické intro 64kB s použitím OpenGL
Burkot, Martin ; Polok, Lukáš (oponent) ; Herout, Adam (vedoucí práce)
Práce se zabývá problematikou tvorby minimálního grafického intra svou velikostí nepřesahujícího 64kB. Základem intra je procedurálně generovaný terén, který je doplněn o procedurální vegetaci a texturu představující mraky. Dále je zde textura terénu a importované trojrozměrné modely. V pozadí intra hraje hudba.
|