mastertravels77 发表于 2022-10-8 08:17

UE5 NavMesh

记录一点在使用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].spanCount = 0;
                                regions].id = 0;
                        }
                }
        }
      //...
}
在Tile边界的region,connectsToBorder为会被设置为true,跳过过滤
页: [1]
查看完整版本: UE5 NavMesh