L Systems and Their Applications

Diplomová práce se zabývá deterministickými bezkontextovými L-systémy, zasazuje je do oblasti procedurálního modelování a staví je do souvislosti s fraktální geometrií. Zabývá se technikou přepisování a jejím využitím pro modelování rostlinám podobných struktur. Dále popisuje složitější typy L-systémů, zejména jejich kontextové a parametrické varianty. Ukazuje oblasti využití L-systémů zejména v oblasti počítačové grafiky a zaměřuje se na jejich využití pro procedurální modelování architektury. V závěru nastiňuje další možnosti využití procedurálního modelování pomocí L-systémů a představuje některá další rozšíření přepisovacích pravidel, která budou předmětem dalšího vývoje práce.This master thesis describes deterministic context-free L-systems and its context in procedural modeling, especially in fractal geometry, deals with rewriting technique and its usage for modeling structures similar to plants. Further it describes more complex types of L-systems, especially their context and parametric variations, and shows usage of L-systems in computer graphics and describes its usage for procedural modeling of architecture. At the end of this thesis there are described some other possibilities of usage procedural modeling with L-systems and introduced some extensions of rewriting rules, which will be subject of future research.