如何为导航网格创建导航网格？

Question

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

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

如你所见，我不知道如何实现这一目标。创建一个navmesh似乎对我来说更加手动。什么是在3D环境中创建凸网格的有效方法？

Answer 1

实际上有很多种方式。

用几句话概述 - 获取可行走的区域轮廓并使用Delaunay三角剖分将它们分成三角形，如果有高度变化或太大的多边形，则添加更多的点。

查看RecastNavigation库（github上的源代码），它会生成NavMesh作为其功能的一部分。