Création d'un générateur de map "intelligent" (un

**Torpedox** · 14/11/2005, 17h53

Bonjour,

J'aimerais concevoir un générateur de carte en PHP. ça n'est surement pas l'idéal mais bon c'est comme ça.
Le truc c'est que je ne sais pas trop vers où me tourner pour avoir une carte pas trop bateau.
Donc je me tourné vers google et j'ai trouvé quelues infos sur comment faire. Le top que j'en ai ressorti est de commencr par une carte d'altitude. Donc on commence par là mais comment faire pour ne pas avoir que des altitudes simpleemnt aléatoire mais quelques chose de relativement réaliste.

Donc je peine un peu sur la méthde. J'ai pensé à un système qui ferait un changement d'altitude de +- 1 ou aléatoire avec de sprobabilités (25% d'avoir +1, 25 d'avoir -1, 25 d'avoir 0, et 25 d'avoir totalement aléatoire) puis mon idée était de poursuivre en augmentant la probabilité lors de série: 25% d'avoir +1 -> tirage -> +1 -> 40% d'avoir +1 .... en agumentant chaque fois si c'est une série.
Mais mes idées s'arrête pour l'instant là.

Si vous avez quelques chose sur le sujet ou votre propre experience....

Merci de votre aide !

**Mr N.** · 14/11/2005, 18h20

générateur de terrains via fractales
ou encore bump-mapping : tu prend une image et suivant la luminosité ca monte ou ça descend !
url au hasard : http://www.iktsoft.com/proj/cg/fractals/fractal_land.php

**Sub0** · 14/11/2005, 22h53

Ce sujet n'a pas grand chose à voir avec php en effet.
Je le déplace dans le forum "Algorithmes".
Si par la suite tu es bloqué avec php, tu posteras dans le forum approprié.
à+

Lien tout en bas à gauche de cette fenêtre

**Torpedox** · 15/11/2005, 00h50

En effet c'est de l'algo et pas du php, mea culpa.

Les fractales m'ont l'air pas mal je vais regarder un peu de ce côté merci.

Si vous avez d'autres idées

**2Eurocents** · 15/11/2005, 08h31

Parmi les fractales, plasmas et assimilés, le bruit de Perlin (Perlin Noise) peut être extrèmement satisfaisant pour générer une carte.

Il présente l'avantage d'être "infini", c'est à dire de pouvoir être généré en tout point du plan ...

Avant de l'utiliser comme valeur d'altitude, ou pour pouvoir l'utiliser comme valeur "géographique" (hydrographie, couvert végétal ou autre), il peut aussi être intéressant de le passer dans une LUT (Look Up Table), afin de "palettiser" un peu le résultat.

**Torpedox** · 15/11/2005, 20h15

J'ai réalisé une petite ébauche en php du modèle par fractales décrit dans le lien de Mr N.
L'idée est bien mais j'ai un problème :
sur une petite carte (9x9) les altitudes sont assez bien équilibrée avec quelques dominances qui ne posent aucun problèmes, ça me va

Mais dès que je passe à des carte plus grande (20x20 et +) la dominance du 1 s'accentue (j'ai pris des altitudes entre 1 et 10). Sur une carte 33x33 les cases d'altitudes 1 representent plus de 80% de la carte ! et ça continue avec des dimensions plus grandes !
Les bordures de la carte sont souvent aléatoire et pas mal (sans trop de 1) avec un centre d'altitude (presque unique) de 1 (exepté quelques lignes qui viennent couper par ci par là).

Bien sur il faut que je l'améliore mais avez-vous une idée d'oû peut provenir cette dominance du 1 ?

Pour l'instant mon algo ne fait que d'évaluer les moyennes de cases d'altitudes existantes distantes de X de la case en question (ou x est le fameux "step number". En boucle donc selon cette méthode des fractales (comme sur le lien quoi).

Si vous avez une idée pour corriger un peu ce problème ? J'ai pensé que peut-être un système de "distance" pourrait aider. L'algo prendrait en compte beaucoup plus de case pour chaque moyenne mais + la case est éloignée moins elle est impliquée dans la moyenne.
Qu'en pensez-vous ?

Je vais aussi regarder du côté du bruit de Perlin que tu me conseilles, voir de quoi il en ressort.

Encore merci de votre aide.

mat.M · 15/11/2005, 21h26

Je conseillerais de retoucher à la main car même s'il existe des méthodes ( fractales et autres ) les motifs finissent par être répétitifs

**Torpedox** · 17/11/2005, 10h03

Oui bien sur la carte finale sera retouchée légerement à la main mais tout de même avoir un générateur permet de faire le gros (car sur une carte de 100x100 ou 200x200 ça devient vite très très gros !)