Discussion :

[mazertys17]

Bonjour.

J'essaye en vain de reproduire l'algorithme Diamond Square.
En recherchant à droite a gauche je vois différents algorithme proposés en pseudo-code mais jamais véritablement en Java semble-t-il.
J'ai essayé de les adapter, mais sans succès. Le résultat est le plus souvent une forme de noise...

SVP, connaissez vous, ou pouvez vous faire une version propre et définitive en JAVA de cet algorithme Diamond Square ?
Bien qu'il est censé être simple, j'ai du mal a comprendre comment il fonctionne.

Merci beaucoup si vous pouvez m'aider dans cette étape fondamentale.

[joel.drigo]

Salut,

J'essaye en vain de reproduire l'algorithme Diamond Square.
En recherchant à droite a gauche je vois différents algorithme proposés en pseudo-code mais jamais véritablement en Java semble-t-il.

C'est un peu normal : un algorithme est la description d'un process, indépendemment du langage d'implémentation. Si tu veux un code Java, il faut soit encoder l'algorithme en Java, soit chercher un code Java ("code java diamond square" donne pas mal de réponses).

J'ai essayé de les adapter, mais sans succès. Le résultat est le plus souvent une forme de noise...

Si tu nous montrais justement ce que tu as fait, on pourrait te dire ce qui ne va pas. La base de l'algorithme est un système fractale : on prend la moyenne entre x points (seuls 4 coins au départ sont aléatoires, et une légère variation aléatoire dans le reste). Si tu obtiens une sorte de noise, c'est que probablement tu utilises de l'aléatoire ailleurs (ou que la variation aléatoire est trop importante) que dans la phase initiale.

[Gugelhupf]

Salut,

Implémenter un pseudo-code - qui fonctionne - c'est simple et ne requiert pas une grande intelligence, comprendre le fonctionnement de cet algorithme est tout autre chose, lis le texte et analyse le schéma : https://fr.wikipedia.org/wiki/Algori...Fonctionnement
Si tu connais Java tu n'auras aucune difficulté à créer ta propre implémentation, si tu ne connais pas Java, ne commence pas forcément par l'implémentation de cet algorithme

[mazertys17]

Merci pour vos réponses.

J'ai pourtant du mal a le faire fonctionner correctement :

voici mon code :

Code :

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
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
int hightness = 255 ;
int level[][] = new int[sizeX][sizeX] ;
 
for ( int xx = 0 ; xx < sizeX ; xx ++ ){
    for ( int yy = 0 ; yy < sizeX ; yy ++ ){
        level[xx][yy] = (int) (0);
    }
}
level[0][0] = 100 ;
level[sizeX-1][0] = 100 ;
level[sizeX-1][sizeX-1] = 100 ;
level[0][sizeX-1] = 100 ;
 
int s = sizeX;
while ( s > 1 ){
    int half = s/2 ;
    hightness = hightness/2 ;
 
    for ( int xx = half ; xx < sizeX ; xx += s ){
        for ( int yy = half ; yy < sizeX; yy += s ){
            int moyenne = level[xx-half][yy-half] + level[xx+half][yy-half] + level[xx+half][yy+half] + level[xx-half][yy+half] ;
            level[xx][yy] = moyenne / 4 +  (int)(((rand.nextFloat()*2-1) * (float)hightness) ) ;
        }
    }
    int modulor = 1;
    for (int xx = 0; xx < sizeX; xx += half) {
        for (int yy = modulor * half; yy < sizeX; yy += s) {
            int moyenne = 255 / 2;
            int divisor = 1;
            if (xx >= 0 && xx < sizeX && yy - half >= 0 && yy - half < sizeX) {
                moyenne += level[xx][yy - half];
                divisor++;
            }
            if (xx + half >= 0 && xx + half < sizeX && yy >= 0 && yy < sizeX) {
                moyenne += level[xx + half][yy];
                divisor++;
            }
            if (xx >= 0 && xx < sizeX && yy + half >= 0 && yy + half < sizeX) {
                moyenne += level[xx][yy + half];
                divisor++;
            }
            if (xx - half >= 0 && xx - half < sizeX && yy >= 0 && yy < sizeX) {
                moyenne += level[xx - half][yy];
                divisor++;
            }
            if (xx >= 0 && xx < sizeX && yy + s / 2 >= 0 && yy + s / 2 < sizeX) {
                moyenne = moyenne / divisor;
                moyenne = moyenne + (int)(((rand.nextFloat()*2-1) * (float)hightness) ) ;
                if (moyenne < 0) {
                    moyenne = 0;
                } else if (moyenne > 255) {
                    moyenne = 255;
                }
                level[xx][yy] = moyenne ;
            }
        }
        if (modulor == 1) {
            modulor = 0;
        } else if (modulor == 0) {
            modulor = 1;
        }
    }
    s = half ;
}

[joel.drigo]

Je n'ai pas regardé dans le détail ton algorithme parce qu'il y a quelque qui saute aux yeux : moyenne et divisor sont des int. En Java, un int divisé par int donne un int.

Code :

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

1
2
3
4
5
6
7
public static void main(String[] args) {
 
   System.out.println(1/3 + " != " + 1f/3);
   System.out.println(3/2 + " != " + 3f/2);
   System.out.println(255/7 + " != " + 255f/7);
 
}

Donne

0 != 0.33333334
1 != 1.5
36 != 36.42857

Peut-être un premier problème à régler.

Ensuite, il y a de nombreuses petites différences avec l'algorithme. Si certaines ne sont pas impactantes (comme le fait d'initialiser à 100 les 4 coins au lieu de mettre une valeur aléatoire), d'autres me semblent plus douteuses au premier abord (l'initialisation de moyenne à 255/2 et divisor à 1, par exemple, ou ton modulor qui n'a rien à voir avec le decalage indiqué dans l'algorithme).

[mazertys17]

Si j'ai utilisé 255/2, c'est pour initialiser a la moyenne au cas où, dans la phase Diamond en particulier, il ne trouve pas de points ( les diamans hors du cadre étants inexistants ).

Mon but est de générer des Ints entre 0 et 255 pour faire une image en noir et blanc pour commencer.

[joel.drigo]

La moyenne de 100, 150, 200 vaut 150. Dans ton cas, 144. Celle de 255, 255, 255 vaut 255, dans ton cas 223. Celle de 0, 0, 0 vaut 0, dans ton cas 31.