algorithm - 2D 地形生成

Question

“月球车”、“960 号公路”或类似游戏中的地形是如何制作的？

我并不是指具有许多山峰的“Scorch”或“Worms”之类的地形，但我正在寻找一种方法来生成具有丘陵和沟渠的平滑地形，平滑到足以让车辆驶过它。

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

blur 将满足您的平滑条件

Answer 2

您想查找空间填充曲线或空间索引，例如希尔伯特曲线或 z 曲线。它递归地将表面细分为瓷砖并将二维问题简化为一维问题，但它基本上是瓷砖的重新排序。您想查找 Nick 的空间索引四叉树希尔伯特曲线博客。