L-systems online

Abstract

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í.

An L-system in its simplest form is a variant of a context-free grammar. Originally, L-systems were developed and are still mainly used for modeling plant growth, though with L-systems it is possible to create general fractals, models of towns or even music. However, anyone interested in L-systems and wanting to experiment with them may have difficulty finding an appropriate application. The goal of this work was to create an online system, suitable for a wide range of users, for working and experimenting with L-systems. The resulting solution consists of two parts. The first part is a universal, easily-expandable library for processing L-sys- tems. Expandability is achieved thanks to its modularity. All input is processed through interconnected components that are specialized in particular activities. The specialization of the components also contributes to the clarity and reliability of the whole processing system. The library is independent and multiplatform and can thus be readily used in other applications. The second part consists of a modern web interface designed to be under- standable for beginners and yet also capable of providing advanced features for more advanced users. Part of the site is a gallery of L-systems to which each user can contribute and which thus helps to create a user-community. The...