Discussion :

[mazertys17]

Bonjour.

Après avoir généré une map grâce a l’algorithme Diamond Square, j'aimerais pouvoir gérer un algorithme qui crée des rivière, en fonction de la répartition de la pluie.

Pour ce faire, je donne à chaque "objet" de terrain qui comporte de la pluie, un objet cible qui va recevoir l'eau accumulé par la pluie. Cet objet "receveur" sera celui qui sera le plus bas alentour.


Si cet objet "receveur" contient lui même de la pluie, alors cette eau va s'accumuler et le prochain "receveur" va recevoir lui même plus d'eau, jusqu'a ce que cette eau se voit graphiquement par exemple et puisse former une rivière.

Ex pseudo code :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
 
//je trouve l'objet receveur de chaque partie du terrain qui recoit de la pluie
Pour tous les objets "pluie" P : 
       ObjetLePlusBas OB = chercher le plus bas allentour();
            P.receveur = OB ;
 
//J'actualise pour créer la répartition de l'eau 
Pour tous les objets "pluie" P :
     P.actualise() ;
 
//la fonction actualise de l'objet j'envoie l'eau que l'objet contien sur son receveur :
actualise() :
       receveur.eaurecu += pluie + eaurecu ;

Le problème : si un carré reçoit plusieurs sources d'eau, comment exécuter l'algorithme dans le bon ordre pour qu'aucune pluie ne puisse être oublié ?

C'est un peu floue mais j'espère que vous aurez compris le pb.
Mon objectif étant de trouver le moyen le plus simple et léger possible pour faire ce calcul...
Si quelqu'un a une idée merci

[joel.drigo]

Salut,

C'est un peu le même problème que pour un automate de Conway, il me semble. Comme chaque modification de cellule peut impacter d'autres cellules, il faut procéder avec 2 tableaux de cellules : alternativement, l'une sert de base (on l'a parcourt et on évalue, pour chaque cellule, ou va l'eau qu'elle contient), l'autre sert pour stocker l'évolution (là où l'eau va), et on inverse. Ainsi, les modifications d'une cellule à un tour N n'ont d'effet que le tour suivant N+1 et on peut traiter les cellules dans l'ordre qu'on veut.

[mazertys17]

Ok, merci joel.drigo.

Mais ca reste un peu floue.
Tu pourrais me montrer un pseudo code pour illustrer ta methode ?

Quand tu dis "inverser", tu parles du parcour du tableau ? ( en partant du dernier vers le premier )

[joel.drigo]

Quelque chose comme :

Code pseudocode :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
 
t0 = un tableau L x H
t1 = un tableau L x H
 
tant que condition faire
 
    pour i de 1 à H // Java (for i=0; i<H; i++)
        pour j de 1 à L
 
              q = quantité d'eau en t0[i][j]
 
              (x,y) = destination de l'eau d'une case (i,j)
 
              t1[x][y] += q
 
        fin pour
    fin pour        
 
    "afficher" t1
 
    // inverser les 2 tableaux (seules les références sont échangées, donc ça va très vite)
    temp = t0
    t0 = t1
    t1 = temp
 
    // il peut nécessaire de réinitialiser t1 (partiellement pour optimiser, les bords par exemple uniquement, ce qui correspondrait à une arrivée de l''extérieur" de la map)
 
fin faire tant

t0 correspond toujours à l'état t-1, et t1 à l'état t, après la double boucle i/j

[hotcryx]

Ca a l'air marrant comme code à développer