仕組み
まず、2のn乗+1の正方形のマスを作ります。そして、四つの角にランダムな数をセットし、以下のステップを繰り返します。
- 正方形の中心のマスの値を4つの角の平均＋ランダムな数値にセットします。
- 正方形の4辺それぞれで中央のマスを辺の始点と終点の平均＋ランダムな数値にセットします。
分割された正方形にも再帰的に作業を繰り返していけば、ノイズが完成します。どの程度ノイズを加えるかによってパターンが変化します。
この説明はWikipediaの解説をもとにしています。ぜひご覧ください。
Diamond-square algorithm - Wikipedia
