UE5 NavMesh

mastertravels77

记录一点在使用navmesh时遇到的问题
一. 当导航区域跨越了tile，即使这区域再小，也没办法通过Min Region Area过滤掉

• 比如这部分Navigation，打开Draw Tile Bounds，可以看到黄色线的tile边缘
  
• 我在中间随便放了一个Box，这个box的高度超过了Agent Max Step Height后，就会在它表面也形成一部分NavMesh
  
• 我把这个Box只控制在一个Tile（黄色边线）内，增大Min Region Area到200，可以看到上面这一小部分NavMesh因为面积太小被过滤了
  

• 但同样的参数，如果这块NavMesh跨越了tile，就不会被过滤了
  

图中Box橫跨两个Tile

看了一小部分源码，在RecastRegion.cpp里控制过滤小区域的逻辑在这个函数里
static bool filterSmallRegions(rcContext* ctx, int minRegionArea, int mergeRegionSize, int chunkSize,
                                                           unsigned short& maxRegionId,
                                                           rcCompactHeightfield& chf,
                                                           unsigned short* srcReg)
{
        //...
        for (int i = 0; i < nreg; ++i)
        {
                //...
                if (spanCount < minRegionArea && !connectsToBorder)
                {
                        // Kill all visited regions.
                        for (int j = 0; j < trace.size(); ++j)
                        {
                                regions[trace[j]].spanCount = 0;
                                regions[trace[j]].id = 0;
                        }
                }
        }
        //...
}
在Tile边界的region，connectsToBorder为会被设置为true，跳过过滤