Génération terrain aléatoire
Niveau IUT - DUT informatique 2A
1. Écrire un script python qui met en œuvre l'algorithme du déplacement du point milieu (en 1d)
On s’intéresse à la génération d'un terrain fractal aléatoire en utilisant un algorithme
du type déplacement du point milieu
Le coefficient d'irrégularité sera un paramètre d'entrée de la fonction.
2. Au bout de 2 itérations combien de carrés obtient t'on par l'algorithme du diamant-carrée ? au bout de n itérations ?
3. Écrire deux fonctions python, l'une qui réalise l'étape du diamant tant dis que
l'autre réalisera celle du carré.
4. Écrire une fonction python qui génère un terrain aléatoire et qui admet comme
paramètres d'entrée la taille du terrain (par exemple 2 + 1 = 257 ), le coefficient
d'irrégularité I (entre 0 et 1) et enfin l'élévation maximale, c'est à dire l'intervalle
dans lequel sera choisi le nombre aléatoire (cette intervalle diminuera à chaque
étape). On pourra choisir la taille du terrain divisée par deux (donc par exemple
128 pour un terrain de 257).
5. Ajouter a votre fonction python un paramètre d'entrée correspondant à un terrain
existant. Cela revient à affecter à la grille de départ des hauteurs (ce paramètre
d'entrée est donc un tableau).
Bon courage et merci d'avance.
