Diamond-square-algoritme
Genereert fractaal terrein door steeds een middelpunt gelijk te stellen aan het gemiddelde van zijn buren plus een afnemende willekeurige afwijking.
Het algoritme werkt op een raster met zijde 2^n+1. Zet de vier hoeken vast en voer dan een diamantstap uit (het midden van elk vierkant) en een vierkantstap (het midden van elke zijde). Elk nieuw punt wordt het gemiddelde van zijn buren plus een willekeurige afwijking waarvan de amplitude bij elke ronde halveert.
Fournier, Fussell en Carpenter beschreven het in 1982 als een tweedimensionale veralgemenisering van midpoint displacement. Het levert goedkoop geloofwaardige hoogtekaarten op, maar met een verraderlijk gebrek: zichtbare vouwen langs de rasterassen, omdat de punten uit de vierkantstap minder buren hebben om over te middelen.