Techniky procedurálního modelování v počítačové grafice
| advisor: | Ing. Pavel Strachota, Ph.D. |
| e-mail: | show e-mail |
| type: | bachelor thesis, master thesis |
| branch of study: | II_SIMI, II_TS, II_PRAK |
| key words: | procedurální modelování, počítačová grafika, programování, vizualizace |
| link: | http://saint-paul.fjfi.cvut.cz |
| description: | Řada objektů nebo scén má na první pohled velmi složitou geometrii, kterou však lze alespoň přibližně popsat relativně jednoduchými formálními pravidly nebo algoritmy. Jako příklad lze uvést rostliny nebo celé ekosystémy (louka, les), hornatý terén, oblaky, rozvlněnou vodní hladinu, města s pravoúhlou sítí ulic, lidský dav atd. Tyto objekty a scény často mají do jisté míry fraktální povahu. Chceme-li vytvořit jejich počítačový model, je možné analyzovat jejich strukturu a navrhnout algoritmus, který (často s využitím rekurze a náhodnosti) tento model automaticky vygeneruje. Tomuto přístupu se říká procedurální modelování, které obecně má dvě fáze:
1. V první fázi jde o vygenerování abstraktního popisu objektu (např. strom se skládá z kmenu, větví, listů, květů atd.) s použitím vhodného formalismu (např. D0L systémy), který se uloží do odpovídající datové struktury. 2. Následně jsou tato data použita pro vytvoření samotné geometrie objektu a k jeho otexturování. Nakonec je nutné objekt vhodným způsobem vizualizovat (vyrenderovat), případně jej uložit do formátu, který bude možné zpracovat dostupnými vizualizačními nástroji nebo knihovnami. V současnosti existuje nepřeberné množství algoritmů procedurálního modelování. Téma je vhodné pro kreativní studenty matematické informatiky nebo softwarového inženýrství, kteří jsou schopni samostatně studovat literaturu, vyhledávat si zdroje, a zároveň je baví programování. Lze si vybrat libovolný typ objektu, udělat si přehled o metodách jeho procedurálního modelování, implementovat nejprve ty základní a dále je vylepšovat s použitím literatury i vlastních nápadů. Při práci student využije a zdokonalí své dovednosti z matematiky, programování, teoretické počítačové grafiky, stejně jako vlastní fantazii. Mimo to by si měl procvičit správné postupy při tvorbě softwarového projektu. |
| references: | [1] Prusinkiewicz, P., Lindenmayer, A. The Algorithmic Beauty of Plants. Springer-Verlag, 1990. ISBN 978-0387972978.
[2] Kelly G., McCabe H. A Survey of Procedural Techniques for City Generation. ITB Journal (14), 2006, pp. 87-130. [3] Smelik R. M., de Kraker K. J., Tutenel T., Bidarra R., and Groenewegen S. A. A Survey of Procedural Methods for Terrain Modelling. In Proceedings of the CASA Workshop on 3D Advanced Media In Gaming And Simulation (3AMIGAS), Amsterdam, The Netherlands, June 2009. |
| last update: | 14.11.2019 11:02:43 |
administrator for this page:
Ľubomíra Dvořáková | last update: 09/12/2011