NavArea和AreaFlags
NavArea和AreaFlags用于在生成的导航网格的多边形中添加Area标记和Flag标记,这些标记在寻路的时候使用。 在寻路时,可以根据flag来进行多边形的筛选,根据Area来确定寻路的代价,这些实现主要在dtQueryFilter中。
QueryFilter
dtQueryFilter提供了两个对应的函数来实现上面说的功能。默认情况下,使用内置的函数,若Filter是Virtual的,则使用子类的函数。
inline bool passFilter(const dtPolyRef ref,
const dtMeshTile* tile,
const dtPoly* poly) const
{
return !isVirtual ? passInlineFilter(ref, tile, poly) : passVirtualFilter(ref, tile, poly);
}
inline float getCost(const float* pa, const float* pb,
const dtPolyRef prevRef, const dtMeshTile* prevTile, const dtPoly* prevPoly,
const dtPolyRef curRef, const dtMeshTile* curTile, const dtPoly* curPoly,
const dtPolyRef nextRef, const dtMeshTile* nextTile, const dtPoly* nextPoly) const
{
return !isVirtual ? getInlineCost(pa, pb, prevRef, prevTile, prevPoly, curRef, curTile, curPoly, nextRef, nextTile, nextPoly)
: getVirtualCost(pa, pb, prevRef, prevTile, prevPoly, curRef, curTile, curPoly, nextRef, nextTile, nextPoly);
}
FRecastQueryFilter继承了dtQueryFilter,同时也实现了INavigationQueryFilterInterface接口,这个接口用来将UNavigationQueryFilter(FNavigationQueryFilter)中保存的Area和Flag数据应用到dtQueryFilter中。 默认情况下,这些数据都是静态的,运行时不可变。
NavigationQueryFilter可以设定自定义的 INavigationQueryFilterInterface实现,从而重写passVirtualFilter和getVirtualCost,对寻路实现其他功能。另外要注意有坑,下面这个函数要重写。
virtual INavigationQueryFilterInterface* CreateCopy() const override;