3d - 简单的程序 3D 洞穴生成？

Question

我已经在 3D 程序世界上工作了一段时间，我想开始添加洞穴系统。

我想找到一种以程序化方式创建 3D 洞穴系统的相当简单的方法。我目前正在使用 Perlin Noise 生成我的世界，2D 用于高程/细节，3D 用于雕刻出悬垂物和较小的洞穴，但当涉及到相互连接的长洞穴时，我感到很困惑。

我希望得到更像 Minecraft 的洞穴系统的东西。它们似乎非常紧密地连接在一起，几乎在任何方向随机分支，并且洞穴中几乎任何一点都会有一个相当圆形的外观，整个半径相当相等(不是最好的措辞，但不太确定怎么说).

像我想要的那样生成洞穴的最大挑战是我想要动态生成世界。目前世界是逐 block 生成的，从玩家所在的地方开始，然后从那里向外生成。我不想要生成任何世界然后然后使用漫游模式、元胞自动机等将洞穴挖出来。

一个很好的例子:

Answer 1

在生成您的世界时，我将对您的生成算法做出一些相当大的假设。

您正在创造一个类似于 Minecraft 的世界。这意味着世界是由方 block 构成的，没有这些方 block 就构成了“空气”或玩家空间。因此，当您在世界上制作方 block 时，您不想放置方 block ，或者相反地移除您希望有洞穴的地方放置的方 block 。好吗？

如何生成本质上是负空间的洞穴完全取决于您。但在你的问题中可能有你的答案。洞穴“非常紧密相连，几乎在任何方向随机分支，并且洞穴中的几乎任何点都会有一个相当圆形的外观，整个半径相当相等”。然后，您所需要的只是一个生成该规范的生成算法，并且要么不在那里放置 block ，要么删除已经放置的 block ，或者用您自己的话说“挖出”。

附带说明一下，让生成算法从玩家所在的位置生成听起来是一个相当糟糕的主意，但我想它是否可行。