如何制作用于寻路的导航网格

Question

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

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

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

Answer 1

实际上有很多方法。

用几句话勾勒出轮廓 - 获取可步行区域的轮廓并使用 Delaunay 三角测量将它们分成三角形，如果高度变化或多边形太大，则添加更多点。

查看RecastNavigation库（来源于github），它确实生成了NavMesh作为其功能的一部分。