c++ - 生成 2D 游戏世界的技术

Question

我想使用 Irrlicht 引擎在 C++ 中制作一个 2D 游戏。在这个游戏中，你将在某种洞穴中控制一艘小船。这个洞穴将自动创建(游戏将有随机级别)并且看起来像这样:

假设我已经有了洞穴内部多边形的点(白色部分)。我应该如何在屏幕上渲染这个形状并将其用于碰撞检测？根据我在不同网站上阅读的内容，我应该使用三角测量算法使用洞穴内部的多边形(白色部分)制作洞穴墙壁的网格(黑色部分)。然后，我还可以使用这些网格进行碰撞检测。这真的是最好的方法吗？你知道 Irrlicht 是否有一些内置功能可以帮助我实现这一目标吗？

我们将不胜感激任何建议。

Answer 1

描述如何使用给定的 3D 引擎渲染任意多边形是一个相当漫长的过程。可以这么说，几乎所有 3D 渲染都是根据三角形完成的，如果您没有使用工具生成已经由三角形组成的模型，则需要从现有的任何数据生成三角形。对黑色空间或白色空间进行三角测量可能是最好的方法，是的。然后您可以从中构建一个网格或顶点列表，并以这种方式渲染这些三角形。列表中的三角形也会加倍以用于碰撞检测。

我怀疑 Irrlicht 有什么可用于三角测量的，因为它对您的游戏设计非常具体，而不是大多数人会采用的通用方法。 (通常他们会有一个工具可以并排生成游戏几何图形和导航几何图形。)考虑到您那里的形状，这看起来可能非常棘手。