Lissage terrain fractale

Bonsoir tlm,

Je suis en train de créer un programme qui génère un terrain par la technique des fractales. Le rendu brut m'a forcé à réaliser un lissage du terrain. En fait je prend chaque point de mon maillage, je fais une moyenne des points autour du point en cours et je réactualise la hauteur de ce point. J'effectue le tout N fois. Voilà ce que j'obtiens :



Pour que ca rende bien je dois faire au moins 3 fois l'algo de lissage décrit avant.

Mais je me suis demandé s'il existait d'autres techniques plus performantes pour lisser des terrains ? Merci d'avance pour votre aide


Nico.

Bonjour

je me suis demandé s'il existait d'autres techniques plus performantes pour lisser des terrains ?

Alors il y a plein de facon de lisser, de réaliser des moyennes en fait.

Si j'ai bien compris (ou plutot deviné) pour ton calcul, tu prend 4 ou 8 points autour du point à lisser... tu peux essayer d'en prendre plus en les pondérant :

Code :

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

1
2
3
4
A[i] = (1/5)*(A[i-2] + A[i-1] + A[i] + A[i+1] + A[i+2]); //sans pondération
 
A[i] = (1/8)*(A[i-2] + 2*A[i-1] + 2*A[i] + 2*A[i+1] + A[i+2]); //avec pondération
//Exemple donné dans une seule dimension, sinon ca prend trop de place à écrire

Tu peux aussi -si toutes tes valeurs sont assez grande par rapport à zéro- réaliser une moyenne géométrique :

Code :

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

1
2
3
A[i] = (1/3)*(A[i-1] + A[i] + A[i+1]); //arithmétique
 
A[i] = racinecubique(A[i-1] * A[i] * A[i+1]);//géométrique

Apres quoi, on peut mixer les deux, par exemple :

Code :

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

A[i] = racinecarre(A[i-1]*A[i-1] + A[i]*A[i] + A[i+1]*A[i+1])

Mon conseil : implémenter plusieurs faconde faire et voir la plus rapide / jolie /pratique...

Bon courage

@mabu : Oui j'avais justement pensé à faire un autre type de moyenne. En fait elle n'est pas intéressante car il faut un nombre positif sous la racine. Et en essayant cette moyenne, jme suis naturellement retrouvé avec un terrain de niveau supérieur à 0. Sinon je vais essayer la moyenne quadratique et la moyenne avec coeffs de pondération. Merci pour tes précieux conseils .

@ bafman : pour les normales je vais voir ca. Mais je préfère avoir un vrai terrain lissé qu'un terrain éclairé d'une manière détournée. Merci pr ta solution .

Nico.