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

D´epartement d’Informatique
Master 1 d’Informatique
Travail d’´ Etude et de Recherche
Ann´ee 2008/2009
Implantation d’un algorithme
d’´erosion de terrains sur GPU
R´esum´e
L’objectif de ce TER est d’´etudier et d’implanter un algorithme d´ecrivant une simulation
d’´erosion hydraulique de terrains. Cette implantation devra se faire dans un permier temps sur
CPU puis sur GPU. Le programme d´evelopp´e devra ´egalement s’int´egrer `a un outils de visualisa-
tion de terrains existant.
Nombre d’´etudiants : 1
Langages : C++, OpenGL, Qt
Encadrement : Lucas Ammann ([email protected]bg.fr)
Projet
Afin de rendre de plus en plus r´ealiste les mondes virtuels, des m´ethodes permettant de simuler
des ph´enom`enes naturels ont ´et´e d´evelopp´ees. En ce qui concerne les terrains, des algorithmes
existent afin de simuler l’effet de l’´erosion hydraulique sur des terrains (par exemple, l’effet de
l’´ecoulement des eaux de pluie ou des rivi`eres).
Dans le cadre de ce TER, on propose l’´etude et l’implantation de l’algorithme d´ecrit dans
l’article de Mei et al. [MDH07]. La Figure 1 illustre le r´esultat de l’´erosion simul´ee par cette
m´ethode. Cet algorithme permet d’effectuer une simulation d’´erosion sur des terrains repr´esent´es
sous forme de champs de hauteurs (cf. Figure 2). Il a ´egalement ´et´e developp´e afin d’ˆetre ex´ecut´e
sur processeur graphique.
Une premi`ere implantation sera effectu´ee sur le CPU afin de tester l’algorithme. Une seconde
sera faite sur le processeur graphique afin d’ˆetre int´egr´ee au logiciel de visualisation de terrain
d´evelopp´e au sein de l’´equipe IGG.
Travail attendu
–´ Etude de l’article d´ecrivant l’algorithme.
– Implantation d’un programme de test de cette m´ethode sur CPU.
– Prise en main de la programmation sur GPU.
– Implantation de l’algorithme sur GPU.
– Int´egration dans un logiciel existant de visualisation de terrains d´evelopp´e dans l’´equipe IGG.
R´ef´erences
[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’´erosion (avant l’´erosion `a gauche, apr`es `a droite)
Fig. 2 – R´egion du Mont Blanc repr´esent´ee sous forme de champ de hauteurs. L’intensit´e du niveau
de gris repr´esente l’´el´evation du terrain.
2