recastnavigation master:RecastNavigation是一个非常强大的寻路系统被广泛的替换了各大游戏引擎中。如虚幻团结等。我之前也尝试

重铸和绕道 重铸 重铸是用于游戏的最先进的导航网格构建工具集。 它是自动的,这意味着您可以向其投掷任何关卡几何图形,并且可以获得坚固的网格 快速,这意味着关卡设计师的周转时间很快 它是开源的,因此附带了完整的源代码,您可以根据自己的喜好对其进行自定义。 重铸过程首先从级别几何构造体素模具,然后在其上投射导航网格。 该过程包括三个步骤:构建体素模具,将模具划分为简单区域,将区域剥离为简单多边形。 通过将三角形栅格化为多层高度场,从输入三角形网格构建体素模具。 然后将一些简单的滤镜应用于模具,以修剪角色无法移动的位置。 模具描述的可行走区域分为简单的2D叠加区域。 所得区域仅具有一个不重叠的轮廓,从而极大地简化了过程的最后一步。 首先通过跟踪边界,然后对其进行简化,从而将导航多边形从区域中剥离。 最终将生成的多边形转换为凸多边形,这使它们非常适合该级的寻路和空间推理。 车辆改道 重铸