考虑以下情况。
NavMesh 内部有一个 AI 代理必须到达的预定义区域。为了方便起见 - 它是圆形区域。
找到该区域的最近点是非常简单的任务。不,我需要找到到达某个区域的最短路径。
在图片示例中,最近的点显然需要代理移动比最佳距离更远的距离。
那么,在这种情况下如何计算所需的目的地点呢?
我必须自己实现波传播算法吗?使用A * 而不是内置的 NavMesh?有没有涉及Unity3D工具的简单解决方案?
注意:所需区域只是由(Vector3)位置和(浮动)半径定义的抽象,而不是游戏场景中的实际对象。