Terrain fractal
From Wikipedia, the free encyclopedia
Un terrain fractal est une surface générée à partir d'un algorithme stochastique, dans le but de ressembler à un paysage naturel. Le résultat de la procédure n'est pas une surface fractale déterministe (le résultat est différent à chaque lancement de la procédure), mais plutôt une surface aléatoire qui présente un comportement fractal. Comme le but est la plupart du temps de produire un paysage réaliste, des traitements additionnels sont fréquemment ajoutés, qui rendent le résultat plus convaincant d'un point de vue géologique et hydrologique, au détriment des propriétés fractales.
Cet article est une ébauche concernant l’informatique.
Procédures de génération
Certains bruits tels que le bruit de Perlin créent des images aléatoires mais présentant des structures ayant toutes sensiblement la même dimension ; pour créer un paysage fractal on applique de tels bruits à différentes échelles[1].
La méthode la plus générale est basée sur le déplacement aléatoire récursif des points milieux. On considère un carré, dont les altitudes des 4 coins sont fixées. L'altitude du point du milieu est la moyenne des altitudes des quatre coins, à laquelle on ajoute une quantité aléatoire. Le procédé est répété pour chacun des 4 sous-carrés, et réitéré jusqu'à ce que l'on obtienne la résolution souhaitée.
