Control in the generation of natural forms
Contrôle dans la génération de formes naturelles
Résumé
The generation of natural shapes has been the subject of much research for many years. Several methods have been proposed to generate realistic natural objects such as terrain, plants and trees, clouds, etc... Iterative models are well known in this field of research due to their ability to generate complex and rough shapes that are adapted to the representation of natural objects. The major drawback of such models is the lack of control over the final result. The latter can come from the stochastic construction method which prevents any control by definition. For models whose construction is deterministic, the parameters of generation are often non-intuitive and thus limit control. For these reasons many studieshave focused on the problem of controlling these models as well as the possibility of using non-iterative models (sketches, based on examples, etc). Often, control introduced by these models is a global control, on the whole final object and therefore does not include local details of this object. In our work, we focus in the problem of control over natural shapes, taking into account local control. To this end, we introduce two different models. The first is based on an iterative formalism with detail concept which is divided into two subfamilies, one based on IFS and the other one based on subdivisionsurfaces. The second model allows the editing of terrain features under a form of vectorial primitives which one used to generate the terrain by guided diffusion method. The latter is the subject of a parallel implementation on graphics card (GPU).
La génération de formes naturelles a été le sujet de nombreuses recherches depuis plusieurs années. Plusieurs méthodes ont été proposées afin de générer des objets naturels et réalistes tels que des terrains, des plantes et arbres, des nuages, etc. Les modèles itératifs sont très connus dans ce domaine de recherche grâce à leur capacité à générer des formes rugueuses et complexes qui sont adaptées à la représentation d’objets naturels. L’inconvénient majeur de tels modèles est le manque de contrôle sur le résultat final. Ce dernier peut venir de la méthode de construction stochastique interdisant tout contrôle par définition. Pour les modèles dont la construction est déterministe, les paramètres de générations sont souvent non intuitifs et limitent ainsi le contrôle. Pour ces raisons un grand nombre de recherches ont port sur le problème du contrôle de ces modèles ainsi que sur la possibilité d’utiliser des modèles non-itératifs (esquisses, basés exemples, etc.). Bien souvent, le contrôle introduit par ces modèles est un contrôle global, c’est-à-dire sur la totalité de l’objet final et ne prend donc pas en compte les détails locaux de ce dernier. Dans notre travail, nous nous attaquons au problème du contrôle sur les formes naturelles en tenant compte du contrôle local. À cette fin, nous introduisons deux modèles différents. Le premier repose sur un formalisme itératif avec notion de détail qui se dicline en deux sous-familles, l’une basée sur les IFS et l’autre basée sur les surfaces de subdivision. Le deuxième modèle permet l’édition de caractéristiques d’un terrain sous forme de primitives vectorielles puis la génération du terrain par une méthode de diffusion guidée. Cette dernière fait l’objet d’une implémentation parallèle sur la carte graphique (GPU).