UE 5 NavMesh 烘培 逻辑流程

 

关于UE引擎层面的东西:

void UNavigationSystemV1::PerformNavigationBoundsUpdate(const TArray& UpdateRequests)

然后会 创建/更新 一个NavigationData Actor对象到场景中, 名字默认是RecastNavMesh-Default

void UNavigationSystemV1::PerformNavigationBoundsUpdate

void ANavigationData::OnNavigationBoundsChanged

NavDataGenerator->OnNavigationBoundsChanged();

void FRecastNavMeshGenerator::OnNavigationBoundsChanged()

void FRecastNavMeshGenerator::MarkDirtyTiles -> PendingDirtyTiles

TArray FRecastNavMeshGenerator::ProcessTileTasksAsyncAndGetUpdatedTiles

TArray FRecastNavMeshGenerator::ProcessTileTasksAndGetUpdatedTiles

void FRecastNavMeshGenerator::TickAsyncBuild(float DeltaSeconds)

void UNavigationSystemV1::Tick

void UWorld::Tick

上面这一行很关键,一点点的解释下;

1) 查看FRecastTileGeneratorTask的定义, 可以看到FRecastTileGeneratorTask其实是一个FAsyncTask

2) MakeUnique 是个模板函数, 功能是首先调用CreateTileGenerator(PendingElement.Coord, PendingElement.DirtyAreas)这个函数, 用它的返回值作为参数构造FRecastTileGeneratorTask

也就是构造FAsyncTask

 

3) FRecastNavMeshGenerator::CreateTileGenerator这个函数接受了coord和dirtyAreas作为参数, 调用了另外一个模板函数ConstuctTileGeneratorImpl. 返回一个TSharedRef 类型

4) 接着看ConstuctTileGeneratorImpl模板函数, 使用this指针, 也就是FRecastNavMeshGenerator和Coord参数构造了一个FRecastTileGenerator, 并调用了FRecastTileGenerator的Setup函数, 传入了this和DirtyAreas参数.

然后把完成初始化的FRecastTileGenerator返回出去.

5) 然后回到2)步里创建Task的过程里. 使用CreateTileGenerator返回的TSharedRef作为参数构造了FAsyncTask

然后看FAsyncTask的构造函数, 可以看到FAsyncTask是一个模板类, 含有一个TTask Task成员, 就是模板的类型FRecastTileGeneratorWrapper, 构造函数里把接收到的参数传递给了Task的构造函数

也就是FRecastTileGeneratorWrapper的构造函数, FRecastTileGeneratorWrapper里的TileGenerator成员就被初始化成4)里构造并调用过Setup的FRecastTileGenerator对象了.

6) 综上, 就完成了一个FAsyncTask的构建, 其中持有了一个FRecastTileGenerator的实例. 也就是TileGenerator成员.

7) 构造完成后, 通过调用TileTask.Release方法, 从智能指针处获得FRecastTileGeneratorTask* 指针. 赋值给RunningElement的AsyncTask对象.

然后就可以拿AsyncTask来调用同步或者异步接口. 调用完成后把RunningElement塞到RunningDirtyTiles里缓存. 并从PendingDiryTiles里移除.

 

8) 然后就是FAsyncTask的异步Work调度逻辑了

 

异步的话

9) 由于Task是FRecastTileGeneratorWrapper 所以是调用了这里.

然后是FRecastTileGenerator的这里

然后是这里. 调用GenerateNavigationData

 

具体的烘培逻辑

bool FRecastTileGenerator::GenerateNavigationData(FNavMeshBuildContext& BuildContext)

bool FRecastTileGenerator::GenerateNavigationDataLayer(FNavMeshBuildContext& BuildContext, FTileCacheCompressor& TileCompressor, FTileCacheAllocator& GenNavAllocator, FTileGenerationContext& GenerationContext, int32 LayerIdx)