This thesis deals with procedural generation techniques and its use in the creation of voxel models. The techniques that have been used are Perlin Noise, Voronoi diagram, L-systems etc. This knowledge is then used to create a world generator for computer game with open world. This game provides players with the ability to modify this world and use its creativity, for example, in building construction. The game, however, will not give to the player all options for free, but for example for build, he or she will first have to find and mine the material. The game has been written in programming language C++ with the use of libraries Boost, SDL and OpenGL.

The thesis was focused on creation of a coniferous tree by nondestructive method allowing description of structure of adult spruce trees. After processing provided data we created a model of L-system which creates a tree branch. Thereafter, a Python script generated parameters which were required for the creation of the model of the tree in graphical software Blender. Model of coniferous tree was sucesfully generated. Its memory requirements are high but for our purposes this is not an essential problem.

La représentation de phénomènes naturels fait partie des domaines les plus complexes et les plus actifs de la recherche en informatique graphique. Notre compréhension de la nature s'améliorant au fil des années, les chercheurs ne cessent de proposer des nouveaux modèles, toujours plus pertinents les uns que les autres, et permettant de reproduire les différents phénomènes naturels que nous pouvons observer autour de nous, dans la vie de tous les jours. Nous nous sommes intéressés à la représentation du fruit et des différents éléments qui le caractérisent. Le fruit est un objet complexe et, en fonction de la précision requise, sa conception à l'aide de logiciels de modélisation 3D peut très vite devenir compliquée. Notre modèle permet de générer une grande variété de fruits de formes différentes ainsi que les différents éléments de leur structure interne et ce, grâce à l'utilisation d'une seule grammaire. Au sein d'une même espèce, les fruits générés seront tous différents au niveau de leur forme, tout en restant semblables. La seconde partie de nos travaux porte quant à elle sur la représentation des imperfections géométriques qui sont propres aux fruits. Les fruits sont le résultat de l'enchaînement d'un très grand nombre de processus physiologiques complexes qui interagissent fortement entre eux. Lorsque le bon fonctionnement de l'un de ces processus est compromis, cette anomalie se matérialise sur le fruit par l'apparition de défauts au niveau de sa forme. Notre modèle propose une approche simple, basée sur l'utilisation de grammaires, qui permettent d'altérer soit la forme générale d'un fruit soit des parties de sa surface. / One of the largest areas of research in computer graphics deals with natural phenomena representation. Over the years, as our understanding of nature grew, researchers started to propose new ways of simulating the various natural phenomena that we can observe in our everyday life. In this thesis, we focused on the representation of fruits. The fruit is a complex object. Depending on the desired accuracy, modeling a 3D fruit using classic 3D modeling software can become very tedious. We propose a model for generating vast varieties of fruits as well as their internal structure, thanks to the use of a single formal grammar. Each fruit that will be generated using our method will have global features that characterize its species, but it will also have local variations that are specific to it. The second part of ou work involves the representation of geometrical imperfections along the fruit. The fruit is the result of a series of physiological processes that strongly interact with each other. When one of these processes does not work the way it should, this dysfunction is materialized in the form of a shape defect. Our model introduces a simple approach, based on the use of grammars, which will allow us to apply variations on fruits in order to generate various categories of shape defects.

Wildland fuels and fire behavior have been the focus of numerous studies and models which provide operational support to firefighters. However, fuel and fire complexity in live shrubs has resulted in unexpected and sometimes aggressive fire behavior. The combustion of live fuels was studied and modeled, and the results were assimilated into a shrub-scale fire behavior model which assumes fire spread by flame-fuel overlap. Fire spread models have usually assumed that radiation heat transfer is responsible for driving fire spread, but that assumption is a topic of continuing debate, and appears to contradict some experimental observations. A convection-based shrub-scale fire spread model has been developed, building on a heritage of experiments and modeling previously performed at Brigham Young University. This project has (1) characterized fundamental aspects of fire behavior, (2) integrated the resulting submodels of fire behavior into an existing shrub model framework, and (3) produced shrub-scale fire spread experiments and (4) made model comparisons. This research models fire spread as a convection-driven phenomenon and demonstrates strategies for overcoming some of the challenges associated with this novel approach.

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.

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.

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.