|
|
Language for Procedural Generation
Dobiáš, Roman ; Káčerik, Martin (referee) ; Milet, Tomáš (advisor)
This thesis deals with designing and implementing a library with language devoted to procedural generation extending L-systems. Emphasis is put on practical usage of the library which is aimed to be used by a wide spectrum of real-world applications, especially by 3D rendering engines and editors. The thesis covers theory of procedural generation, L-systems, theory of compilers, and design and implementation of the library. In conclusion, case study projects are introduced which embed the library and numerous examples are given.
|
|
|
A guide to fractal geometry
Hajmová, Kateřina ; Pokorný, Dušan (advisor) ; Boček, Leo (referee)
This text is intended for the general public. The aim of this work is acquaint readers with foundations of the fractal geometry. The thesis explains important terminology, such as the coastline paradox or the fractal dimension. A great emphasis is placed on explaining the concept of the box-counting dimension. The thesis includes the construction methods of the L-systems, IFS, TEA and random fractals. In addition, it shows the use of fractal geometry in practice. The text is completed with illuminating figures drawn in most cases in Geogebra software and Wolfram Mathematica.
|
|
|
L-systems online
Fišer, Marek ; Pelikán, Josef (advisor) ; Mráz, František (referee)
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...
|
|
|
Evolutionary Design Using Rewriting Systems
Nétková, Barbora ; Hyrš, Martin (referee) ; Bidlo, Michal (advisor)
This master’s thesis proposes a method for the evolutionary design of rewriting systems. In particular, genetic algorithm will be applied to design rewriting rules for a specific variant of Lindenmayer system. The evolved rules of such grammar will be applied to generate growing sorting networks. Some distinct approaches to the rewriting process and construction of the sorting networks will be investigated. It will be shown that the evolution is able to successfully design rewriting rules for the proposed variants of rewriting processes. The results obtained exhibit abilities to successfully create partially growing sorting networks, which was evolved to grow for fewer inputs and in subsequent iterations grows up to 36 inputs.
|
|
|
Tool for Designing Procedural Textures
Číž, Miloslav ; Polok, Lukáš (referee) ; Milet, Tomáš (advisor)
This thesis deals with implementation of a program library for designing and generating two-dimensional procedural textures and its GUI supportive tool. Attention was paid to common methods as well as to other computer graphics areas with effort for modifying the algorithms in order to achieve unique results. An effective way of texture representation and its concrete implementation is also presented.
|
|
|
Procedurally Generated City
Pazdera, Radek ; Nečas, Ondřej (referee) ; Kajan, Rudolf (advisor)
This bachelor's thesis covers procedural generation of cities. It explores various existing systems that allow procedural generation of large urban areas. Some of the used approaches in this area are later discussed and explained. This thesis also describes design, implementation and testing of an open-source system for procedural generation of cities, which is based on the discussed techniques. The system consists of libcity library and a demo application OgreCity. At the end of this thesis is the current implementation evaluated and a few possible extensions are proposed.
|
|
|
Clouds and Hills Generation Using Fractal Geometry
Tůma, Petr ; Zuzaňák, Jiří (referee) ; Venera, Jiří (advisor)
This work is concerned with generation of landscape objects using fractal geometry. In this work is explained what the fractal is and terms associated with them. The other parts describe basic theoretical ideas and implementation of these algorithms. The Capital theme is generation of models clouds and hills in values of input parameters, their presentation and date media saved there. The project includes my algorithm extension for hills generation of course. At the conclusion of this work are summarized tendencies of next development and my results.
|
|
|
Generator of 3D Objects Based on L-Systems
Kvita, Jakub ; Solár, Peter (referee) ; Vrábel, Lukáš (advisor)
The aim of this bachelor thesis was to create an interactive system for generating 3D models. The generator is based on L-systems as a kind of formal grammars and turtle graphics for 3D modeling. The application was created in Java SE using JOGL library as access point for OpenGL and rendering. The thesis analyze the theoretical basis of L-systems, turtle graphics and rendering 3D objects and then describes creation of application using the acquired knowledge.
|
|
|
Graphics Demo with Inverse Kinematics
Kárníková, Pavlína ; Jošth, Radovan (referee) ; Herout, Adam (advisor)
This work deals with the creation of a graphic demo with the use of inverse kinematics. It explains the motivations that led to the creation of the demo; it briefly mentions the history of the demo as well as the principles of animation. It describes in detail the fundamentals of inverse kinematics as well as the terminology needed for the understanding of inverse kinematics. It also includes some selected algorithms. The issue of inverse kinematics is further developed in the part of the work where the principles of skinning are being described. The principles of the collision detection are also mentioned here. The conclusion consists of a detailed explanation of some of the techniques used in graphic demo, such as the L-systems or procedural textures.
|
|
|
Graphics Intro 64kB Using OpenGL
Burkot, Martin ; Polok, Lukáš (referee) ; Herout, Adam (advisor)
This thesis deals with the creation of minimal graphics intro. Intro size is not extending 64kB. The base of the intro is procedurally generated terrain supplemented with procedural vegetation and texture representing clouds. It also has terrain texture and imported 3D models. As background music is music playing.
|
guest ::
