L-systémy a jejich aplikace v počítačové grafice

Abstract

Bakalářská práce popisuje deterministické bezkontextové L-systémy (D0L-systémy), jejichž funkcí je paralelní přepisování symbolů v řetězci za účelem modelování rostlinám podobných struktur, především listů rostlin. Dále se zabývá využitím těchto L-systémů v počítačové grafice a vysvětluje využití stochastických L-systémů, které ovlivňují topologii a geometrii rostliny. Ty využívají náhodnosti při přepisu symbolů v L-systému, a tím nám dovolují modelovat celou řadu navzájem rozdílných, ale přesto podobných modelů rostlin. Interpret L-systémů je implementován v prostředí .NET s využitím knihovny OpenGL.This Bachelor's thesis describes deterministic context-free L-systems (D0L-systems), which function is parallel rewriting symbols in string for purpose of modeling plant-like structures, mainly plant leaves. Next it shows how to use such L-systems in computer graphics and explains usage of stochastic L-systems. They effect topology and geometry of plant by randomizing interpretation of the L-system and allow us to generate whole class of respectively different but still simile leaves. L-system interpreter is implemented in .NET framework with OpenGL library.