3d - 如何制作用于寻路的导航网格？

Question

我了解导航网格的工作原理，但我如何实际创建它们。

我的猜测是选择具有给定约束集的随机顶点，例如恒定的 z 轴值使其平面化，选择不小于顶点之间指定的最小间距的随机点，以便网格具有有限区域等。

如您所见，我对如何实现这一点知之甚少。创建导航网格对我来说似乎更手动。在 3D 环境中创建凸面网格的有效方法是什么？

Answer 1

实际上有很多方法。

简而言之 - 获取可步行区域的轮廓并使用 Delaunay 三角剖分将它们分成三角形，如果高度变化或多边形太大，则添加更多点。

查看 RecastNavigation 库（来自 github），它生成 NavMesh 作为其功能的一部分。