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曲线。它递归地将曲面细分为平铺，并将二维问题简化为一维问题，但这基本上是对平铺的重新排序。你想看看Nick的空间索引四叉树，希尔伯特曲线博客。