algorithm - 2D 地形生成

Question

「ムーンバギー」や「ルート960」などの地形はどのように作られているのですか？

「スコーチ」や「ミミズ」のような山がたくさんある地形のことではありませんが、丘や溝のある滑らかな地形を生成する方法を探しています。

Answer 1

Initiate array of random heights

Blur:

foreach height in heights:
  new height = mean of all heights in radius N and center in current height

ぼかしは平滑化の条件を満たします

Answer 2

ヒルベルト曲線や Z 曲線などの空間充填曲線または空間インデックスを探したいとします。再帰的にサーフェスをタイルに分割し、2 次元の問題を 1 次元の問題に減らしますが、基本的にはタイルの並べ替えです。Nick の空間インデックス quadtree hilbert-curve ブログを探します。