Diamond-square algorithm とは

ダイヤモンドスクエアアルゴリズムは、コンピュータグラフィックスの高さマップを生成する方法です。これは、2次元の景観を生成する中間点変位アルゴリズムの3次元実装よりもわずかに優れたアルゴリズムです。適用時に生成されるプラズマ効果のため、ランダム中点変位フラクタル、クラウドフラクタルまたはプラズマフラクタルとしても知られています。
このアイデアは、SIGGRAPH 1982でFournier、Fussell、Carpenterによって最初に導入されました。
ダイヤモンド・スクエア・アルゴリズムは2Dグリッドから始まり、点のグリッドに配置された4つのシード値から地形高さをランダムに生成し、平面全体が四角で覆われます。