Algorithme Diamant-Carré

L'algorithme Diamant-Carré (ou Diamond-Square) est une méthode utilisée pour la réalisation de terrains fractals pour la synthèse d'image. Il a d'abord été énoncé par Gavin S. P. Miller.

Fonctionnement

L'algorithme parcourt la matrice en deux étapes, jusqu'à ce que le pas de déplacement soit de 1

  • Carré : en avançant d'un pas de taille/2, on génère une taille aléatoire pour chaque centre des carrés de la matrice
  • Diamant : Les extrémités du diamant de chaque centre sont moyennées
  • On divise le pas et le processus est répété

Application

Cet algorithme est largement utilisé pour la création de heightmaps (permettant ensuite la génération de paysage en 3D), de nuages,…

Liens externes


Wikimedia Foundation. 2010.

Contenu soumis à la licence CC-BY-SA. Source : Article Algorithme Diamant-Carré de Wikipédia en français (auteurs)

Regardez d'autres dictionnaires:

  • Projet:Mathématiques/Liste des articles de mathématiques — Cette page n est plus mise à jour depuis l arrêt de DumZiBoT. Pour demander sa remise en service, faire une requête sur WP:RBOT Cette page recense les articles relatifs aux mathématiques, qui sont liés aux portails de mathématiques, géométrie ou… …   Wikipédia en Français

  • Liste des articles de mathematiques — Projet:Mathématiques/Liste des articles de mathématiques Cette page recense les articles relatifs aux mathématiques, qui sont liés aux portails de mathématiques, géométrie ou probabilités et statistiques via l un des trois bandeaux suivants  …   Wikipédia en Français

  • Terrain fractal — Exemple de terrain aléatoire (généré avec Terragen) Un terrain fractal est une surface générée à partir d un algorithme stochastique, dans le but de ressembler à un paysage naturel. Le résultat de la procédure n est pas une surface fractale… …   Wikipédia en Français

  • Fractal — Fractale Fractales On nomme fractale ou fractal (nom masculin moins usité), une courbe ou surface de forme irrégulière ou morcelée qui se crée en suivant des règles déterministes ou stochastiques impliquant une homothétie interne. Le terme… …   Wikipédia en Français

  • Fractale — On nomme figure fractale ou fractale par substantivation de l adjectif (ou encore en anglais fractal), une courbe ou surface de forme irrégulière ou morcelée qui se crée en suivant des règles déterministes ou stochastiques impliquant une… …   Wikipédia en Français

  • Fractales — Fractale Fractales On nomme fractale ou fractal (nom masculin moins usité), une courbe ou surface de forme irrégulière ou morcelée qui se crée en suivant des règles déterministes ou stochastiques impliquant une homothétie interne. Le terme… …   Wikipédia en Français

  • clé — ou clef [ kle ] n. f. • v. 1121 , 1080; lat. clavis REM. On emploie indifféremment CLÉ ou CLEF, sauf dans CLEF DE VOÛTE. I ♦ Ce qui sert à ouvrir. 1 ♦ Instrument de métal servant à faire fonctionner le mécanisme d une serrure. Parties d une clé.… …   Encyclopédie Universelle

  • clef — clé ou clef [ kle ] n. f. • v. 1121 , 1080; lat. clavis REM. On emploie indifféremment CLÉ ou CLEF, sauf dans CLEF DE VOÛTE. I ♦ Ce qui sert à ouvrir. 1 ♦ Instrument de métal servant à faire fonctionner le mécanisme d une serrure. Parties d une… …   Encyclopédie Universelle

  • Polytope — Un polytope en dimension 3 Le terme polytope admet plusieurs définitions au sein des mathématiques. Principalement car les usages diffèrent en quelques points selon les pays, mais l usage américain ayant tendance à s imposer, on se retrouve… …   Wikipédia en Français

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”