Function GenerateTile

Source/Engine/Navigation/NavMeshBuilder.cpp:371–673

}

bool GenerateTile(NavMesh* navMesh, NavMeshRuntime* runtime, int32 x, int32 y, BoundingBox& tileBoundsNavMesh, const Matrix& worldToNavMesh, float tileSize, rcConfig& config, Task* task)
{
    rcContext context;
    context.enableLog(false);
    int32 layer = 0;

    // Expand tile bounds by a certain margin
    const float tileBorderSize = (1.0f + (float)config.borderSize) * config.cs;
    tileBoundsNavMesh.Minimum -= tileBorderSize;
    tileBoundsNavMesh.Maximum += tileBorderSize;

    *(Float3*)&config.bmin = tileBoundsNavMesh.Minimum;
    *(Float3*)&config.bmax = tileBoundsNavMesh.Maximum;

    rcHeightfield* heightfield = rcAllocHeightfield();
    if (!heightfield)
    {
        LOG(Warning, "Could not generate navmesh: Out of memory for heightfield.");
        return true;
    }
    SCOPE_EXIT{ rcFreeHeightField(heightfield); };
    if (!rcCreateHeightfield(&context, *heightfield, config.width, config.height, config.bmin, config.bmax, config.cs, config.ch))
    {
        LOG(Warning, "Could not generate navmesh: Could not create solid heightfield.");
        return true;
    }

    Array<OffMeshLink> offMeshLinks;
    Array<Modifier> modifiers;
    {
        PROFILE_CPU_NAMED("RasterizeGeometry");
        NavSceneRasterizer rasterizer(navMesh, tileBoundsNavMesh, worldToNavMesh, &context, &config, heightfield, &offMeshLinks, &modifiers);

        // Collect actors to rasterize
        Array<Actor*> actors;
        {
            PROFILE_CPU_NAMED("CollectActors");
            ScopeLock lock(Level::ScenesLock);
            for (Scene* scene : Level::Scenes)
            {
                for (Actor* actor : scene->Navigation.Actors)
                {
                    BoundingBox actorBoxNavMesh;
                    BoundingBox::Transform(actor->GetBox(), rasterizer.WorldToNavMesh, actorBoxNavMesh);
                    if (actorBoxNavMesh.Intersects(rasterizer.TileBoundsNavMesh) &&
                        actor->IsActiveInHierarchy() &&
                        EnumHasAllFlags(actor->GetStaticFlags(), StaticFlags::Navigation))
                    {
                        actors.Add(actor);
                    }
                }
            }
        }

        // Rasterize actors
        for (Actor* actor : actors)
        {
            rasterizer.Rasterize(actor);