Diamond-Square Algorithm

The Diamond-Square Algorithm is an improvement on the Midpoint Displacement Algorithm which reduces the visual artifacts of that algorithm by including an intermediate step which considers diamond shaped squares. It is also known as the random midpoint displacement fractal, the cloud fractal or the plasma fractal.

Eventhough it is an improvement on midpoint displacement, the generated terrain still suffers from axis aligned ridges and is considered flawed by the authors.

Code Example

PCG Wiki References

External Links

Diamond-Square Algorithm - Wikipedia article on the Diamond-Square Algorithm.

Unless otherwise stated, the content of this page is licensed under Creative Commons Attribution-ShareAlike 3.0 License