Implantation d`un algorithme d`érosion de terrains sur GPU

Master 1 d’Informatique
Travail d’Étude et de Recherche
Année 2008/2009
Département d’Informatique
Implantation d’un algorithme
d’érosion de terrains sur GPU
Résumé
L’objectif de ce TER est d’étudier et d’implanter un algorithme décrivant une simulation
d’érosion hydraulique de terrains. Cette implantation devra se faire dans un permier temps sur
CPU puis sur GPU. Le programme développé devra également s’intégrer à un outils de visualisation de terrains existant.
Nombre d’étudiants : 1
Langages : C++, OpenGL, Qt
Encadrement : Lucas Ammann ([email protected])
Projet
Afin de rendre de plus en plus réaliste les mondes virtuels, des méthodes permettant de simuler
des phénomènes naturels ont été développées. En ce qui concerne les terrains, des algorithmes
existent afin de simuler l’effet de l’érosion hydraulique sur des terrains (par exemple, l’effet de
l’écoulement des eaux de pluie ou des rivières).
Dans le cadre de ce TER, on propose l’étude et l’implantation de l’algorithme décrit dans
l’article de Mei et al. [MDH07]. La Figure 1 illustre le résultat de l’érosion simulée par cette
méthode. Cet algorithme permet d’effectuer une simulation d’érosion sur des terrains représentés
sous forme de champs de hauteurs (cf. Figure 2). Il a également été developpé afin d’être exécuté
sur processeur graphique.
Une première implantation sera effectuée sur le CPU afin de tester l’algorithme. Une seconde
sera faite sur le processeur graphique afin d’être intégrée au logiciel de visualisation de terrain
développé au sein de l’équipe IGG.
Travail attendu
–
–
–
–
–
Étude de l’article décrivant l’algorithme.
Implantation d’un programme de test de cette méthode sur CPU.
Prise en main de la programmation sur GPU.
Implantation de l’algorithme sur GPU.
Intégration dans un logiciel existant de visualisation de terrains développé dans l’équipe IGG.
Références
[MDH07] Xing Mei, Philippe Decaudin, and Bao-Gang Hu. Fast hydraulic erosion simulation and
visualization on gpu. pages 47–56, 2007.
1
Fig. 1 – Exemple d’érosion (avant l’érosion à gauche, après à droite)
Fig. 2 – Région du Mont Blanc représentée sous forme de champ de hauteurs. L’intensité du niveau
de gris représente l’élévation du terrain.
2