MMAP::TileBuilder Class Reference

#include "MapBuilder.h"

Public Member Functions
	TileBuilder (MapBuilder *mapBuilder, bool skipLiquid, bool debugOutput)
	TileBuilder (TileBuilder &&)=default
	~TileBuilder ()
void	WorkerThread ()
void	WaitCompletion ()
void	buildTile (uint32 mapID, uint32 tileX, uint32 tileY, dtNavMesh *navMesh)
void	buildMoveMapTile (uint32 mapID, uint32 tileX, uint32 tileY, MeshData &meshData, float bmin[3], float bmax[3], dtNavMesh *navMesh)
bool	shouldSkipTile (uint32 mapID, uint32 tileX, uint32 tileY) const

Private Attributes
bool	m_debugOutput
MapBuilder *	m_mapBuilder
TerrainBuilder *	m_terrainBuilder
std::thread	m_workerThread
rcContext *	m_rcContext

Detailed Description

Constructor & Destructor Documentation

TileBuilder() [1/2]

MMAP::TileBuilder::TileBuilder	(	MapBuilder *	mapBuilder,
		bool	skipLiquid,
		bool	debugOutput
	)

                                                                                      :
            m_debugOutput(debugOutput),
            m_mapBuilder(mapBuilder),
            m_terrainBuilder(nullptr),
            m_workerThread(&TileBuilder::WorkerThread, this),
            m_rcContext(nullptr)
    {
        m_terrainBuilder = new TerrainBuilder(m_mapBuilder->getConfig().DataDirPath(), skipLiquid);
        m_rcContext = new rcContext(false);
    }

References MMAP::Config::DataDirPath(), MMAP::MapBuilder::getConfig(), m_mapBuilder, m_rcContext, and m_terrainBuilder.

TileBuilder() [2/2]

MMAP::TileBuilder::TileBuilder ( TileBuilder &&  )

default

~TileBuilder()

MMAP::TileBuilder::~TileBuilder

(

)

    {
        WaitCompletion();
 
        delete m_terrainBuilder;
        delete m_rcContext;
    }

References m_rcContext, m_terrainBuilder, and WaitCompletion().

Member Function Documentation

buildMoveMapTile()

void MMAP::TileBuilder::buildMoveMapTile	(	uint32	mapID,
		uint32	tileX,
		uint32	tileY,
		MeshData &	meshData,
		float	bmin[3],
		float	bmax[3],
		dtNavMesh *	navMesh
	)

Todo:

: special flags for DYNAMIC polygons, ie surfaces that can be turned on and off

    {
        // console output
        char tileString[20];
        sprintf(tileString, "[Map %03i] [%02i,%02i]: ", mapID, tileX, tileY);
        printf("%s Building movemap tiles...\n", tileString);
 
        IntermediateValues iv;
 
        float* tVerts = meshData.solidVerts.getCArray();
        int tVertCount = meshData.solidVerts.size() / 3;
        int* tTris = meshData.solidTris.getCArray();
        int tTriCount = meshData.solidTris.size() / 3;
 
        float* lVerts = meshData.liquidVerts.getCArray();
        int lVertCount = meshData.liquidVerts.size() / 3;
        int* lTris = meshData.liquidTris.getCArray();
        int lTriCount = meshData.liquidTris.size() / 3;
        uint8* lTriFlags = meshData.liquidType.getCArray();
 
        ResolvedMeshConfig cfg = m_mapBuilder->getConfig().GetConfigForTile(mapID, tileX, tileY);
        int tilesPerMap = cfg.tilesPerMapEdge;
        float baseUnitDim = cfg.baseUnitDim;
 
        rcConfig config = m_mapBuilder->getRecastConfig(cfg, bmin, bmax);
 
        // this sets the dimensions of the heightfield - should maybe happen before border padding
        rcCalcGridSize(config.bmin, config.bmax, config.cs, &config.width, &config.height);
 
        // allocate subregions : tiles
        Tile* tiles = new Tile[tilesPerMap * tilesPerMap];
 
        // Initialize per tile config.
        rcConfig tileCfg = config;
        tileCfg.width = config.tileSize + config.borderSize * 2;
        tileCfg.height = config.tileSize + config.borderSize * 2;
 
        // merge per tile poly and detail meshes
        rcPolyMesh** pmmerge = new rcPolyMesh*[tilesPerMap * tilesPerMap];
        rcPolyMeshDetail** dmmerge = new rcPolyMeshDetail*[tilesPerMap * tilesPerMap];
        int nmerge = 0;
 
        // build all tiles
        for (int y = 0; y < tilesPerMap; ++y)
        {
            for (int x = 0; x < tilesPerMap; ++x)
            {
                Tile& tile = tiles[x + y * tilesPerMap];
 
                // Calculate the per tile bounding box.
                tileCfg.bmin[0] = config.bmin[0] + x * float(config.tileSize * config.cs);
                tileCfg.bmin[2] = config.bmin[2] + y * float(config.tileSize * config.cs);
                tileCfg.bmax[0] = config.bmin[0] + (x + 1) * float(config.tileSize * config.cs);
                tileCfg.bmax[2] = config.bmin[2] + (y + 1) * float(config.tileSize * config.cs);
 
                tileCfg.bmin[0] -= tileCfg.borderSize * tileCfg.cs;
                tileCfg.bmin[2] -= tileCfg.borderSize * tileCfg.cs;
                tileCfg.bmax[0] += tileCfg.borderSize * tileCfg.cs;
                tileCfg.bmax[2] += tileCfg.borderSize * tileCfg.cs;
 
                // build heightfield
                tile.solid = rcAllocHeightfield();
                if (!tile.solid || !rcCreateHeightfield(m_rcContext, *tile.solid, tileCfg.width, tileCfg.height, tileCfg.bmin, tileCfg.bmax, tileCfg.cs, tileCfg.ch))
                {
                    printf("%s Failed building heightfield!            \n", tileString);
                    continue;
                }
 
                // mark all walkable tiles, both liquids and solids
 
                unsigned char* triFlags = new unsigned char[tTriCount];
                memset(triFlags, NAV_GROUND, tTriCount * sizeof(unsigned char));
                rcClearUnwalkableTriangles(m_rcContext, tileCfg.walkableSlopeAngle, tVerts, tVertCount, tTris, tTriCount, triFlags);
                rcRasterizeTriangles(m_rcContext, tVerts, tVertCount, tTris, triFlags, tTriCount, *tile.solid, config.walkableClimb);
                delete[] triFlags;
 
                rcFilterLowHangingWalkableObstacles(m_rcContext, config.walkableClimb, *tile.solid);
                rcFilterLedgeSpans(m_rcContext, tileCfg.walkableHeight, tileCfg.walkableClimb, *tile.solid);
                rcFilterWalkableLowHeightSpans(m_rcContext, tileCfg.walkableHeight, *tile.solid);
 
                // add liquid triangles
                rcRasterizeTriangles(m_rcContext, lVerts, lVertCount, lTris, lTriFlags, lTriCount, *tile.solid, config.walkableClimb);
 
                // compact heightfield spans
                tile.chf = rcAllocCompactHeightfield();
                if (!tile.chf || !rcBuildCompactHeightfield(m_rcContext, tileCfg.walkableHeight, tileCfg.walkableClimb, *tile.solid, *tile.chf))
                {
                    printf("%s Failed compacting heightfield!            \n", tileString);
                    continue;
                }
 
                // build polymesh intermediates
                if (!rcErodeWalkableArea(m_rcContext, config.walkableRadius, *tile.chf))
                {
                    printf("%s Failed eroding area!                    \n", tileString);
                    continue;
                }
 
                if (!rcBuildDistanceField(m_rcContext, *tile.chf))
                {
                    printf("%s Failed building distance field!         \n", tileString);
                    continue;
                }
 
                if (!rcBuildRegions(m_rcContext, *tile.chf, tileCfg.borderSize, tileCfg.minRegionArea, tileCfg.mergeRegionArea))
                {
                    printf("%s Failed building regions!                \n", tileString);
                    continue;
                }
 
                tile.cset = rcAllocContourSet();
                if (!tile.cset || !rcBuildContours(m_rcContext, *tile.chf, tileCfg.maxSimplificationError, tileCfg.maxEdgeLen, *tile.cset))
                {
                    printf("%s Failed building contours!               \n", tileString);
                    continue;
                }
 
                // build polymesh
                tile.pmesh = rcAllocPolyMesh();
                if (!tile.pmesh || !rcBuildPolyMesh(m_rcContext, *tile.cset, tileCfg.maxVertsPerPoly, *tile.pmesh))
                {
                    printf("%s Failed building polymesh!               \n", tileString);
                    continue;
                }
 
                tile.dmesh = rcAllocPolyMeshDetail();
                if (!tile.dmesh || !rcBuildPolyMeshDetail(m_rcContext, *tile.pmesh, *tile.chf, tileCfg.detailSampleDist, tileCfg.detailSampleMaxError, *tile.dmesh))
                {
                    printf("%s Failed building polymesh detail!        \n", tileString);
                    continue;
                }
 
                // free those up
                // we may want to keep them in the future for debug
                // but right now, we don't have the code to merge them
                rcFreeHeightField(tile.solid);
                tile.solid = nullptr;
                rcFreeCompactHeightfield(tile.chf);
                tile.chf = nullptr;
                rcFreeContourSet(tile.cset);
                tile.cset = nullptr;
 
                pmmerge[nmerge] = tile.pmesh;
                dmmerge[nmerge] = tile.dmesh;
                nmerge++;
            }
        }
 
        iv.polyMesh = rcAllocPolyMesh();
        if (!iv.polyMesh)
        {
            printf("%s alloc iv.polyMesh FAILED!\n", tileString);
            delete[] pmmerge;
            delete[] dmmerge;
            delete[] tiles;
            return;
        }
        rcMergePolyMeshes(m_rcContext, pmmerge, nmerge, *iv.polyMesh);
 
        iv.polyMeshDetail = rcAllocPolyMeshDetail();
        if (!iv.polyMeshDetail)
        {
            printf("%s alloc m_dmesh FAILED!\n", tileString);
            delete[] pmmerge;
            delete[] dmmerge;
            delete[] tiles;
            return;
        }
        rcMergePolyMeshDetails(m_rcContext, dmmerge, nmerge, *iv.polyMeshDetail);
 
        // free things up
        delete[] pmmerge;
        delete[] dmmerge;
        delete[] tiles;
 
        // set polygons as walkable
        for (int i = 0; i < iv.polyMesh->npolys; ++i)
            if (iv.polyMesh->areas[i] & RC_WALKABLE_AREA)
                iv.polyMesh->flags[i] = iv.polyMesh->areas[i];
 
        // setup mesh parameters
        dtNavMeshCreateParams params;
        memset(&params, 0, sizeof(params));
        params.verts = iv.polyMesh->verts;
        params.vertCount = iv.polyMesh->nverts;
        params.polys = iv.polyMesh->polys;
        params.polyAreas = iv.polyMesh->areas;
        params.polyFlags = iv.polyMesh->flags;
        params.polyCount = iv.polyMesh->npolys;
        params.nvp = iv.polyMesh->nvp;
        params.detailMeshes = iv.polyMeshDetail->meshes;
        params.detailVerts = iv.polyMeshDetail->verts;
        params.detailVertsCount = iv.polyMeshDetail->nverts;
        params.detailTris = iv.polyMeshDetail->tris;
        params.detailTriCount = iv.polyMeshDetail->ntris;
 
        params.offMeshConVerts = meshData.offMeshConnections.getCArray();
        params.offMeshConCount = meshData.offMeshConnections.size() / 6;
        params.offMeshConRad = meshData.offMeshConnectionRads.getCArray();
        params.offMeshConDir = meshData.offMeshConnectionDirs.getCArray();
        params.offMeshConAreas = meshData.offMeshConnectionsAreas.getCArray();
        params.offMeshConFlags = meshData.offMeshConnectionsFlags.getCArray();
 
        params.walkableHeight = baseUnitDim * config.walkableHeight;  // agent height
        params.walkableRadius = baseUnitDim * config.walkableRadius;  // agent radius
        params.walkableClimb = baseUnitDim * config.walkableClimb;    // keep less that walkableHeight (aka agent height)!
        params.tileX = (((bmin[0] + bmax[0]) / 2) - navMesh->getParams()->orig[0]) / GRID_SIZE;
        params.tileY = (((bmin[2] + bmax[2]) / 2) - navMesh->getParams()->orig[2]) / GRID_SIZE;
        rcVcopy(params.bmin, bmin);
        rcVcopy(params.bmax, bmax);
        params.cs = config.cs;
        params.ch = config.ch;
        params.tileLayer = 0;
        params.buildBvTree = true;
 
        // will hold final navmesh
        unsigned char* navData = nullptr;
        int navDataSize = 0;
 
        do
        {
            // these values are checked within dtCreateNavMeshData - handle them here
            // so we have a clear error message
            if (params.nvp > DT_VERTS_PER_POLYGON)
            {
                printf("%s Invalid verts-per-polygon value!        \n", tileString);
                break;
            }
            if (params.vertCount >= 0xffff)
            {
                printf("%s Too many vertices! %d out of %d!        \n", tileString, params.vertCount, 0xffff);
                break;
            }
            if (!params.vertCount || !params.verts)
            {
                // occurs mostly when adjacent tiles have models
                // loaded but those models don't span into this tile
 
                // message is an annoyance
                printf("%sNo vertices to build tile!              \n", tileString);
                break;
            }
            if (!params.polyCount || !params.polys)
            {
                // we have flat tiles with no actual geometry - don't build those, its useless
                // keep in mind that we do output those into debug info
                printf("%s No polygons to build on tile!              \n", tileString);
                break;
            }
            if (!params.detailMeshes || !params.detailVerts || !params.detailTris)
            {
                printf("%s No detail mesh to build tile!           \n", tileString);
                break;
            }
 
            printf("%s Building navmesh tile...\n", tileString);
            if (!dtCreateNavMeshData(&params, &navData, &navDataSize))
            {
                printf("%s Failed building navmesh tile!           \n", tileString);
                break;
            }
 
            dtTileRef tileRef = 0;
            printf("%s Adding tile to navmesh...\n", tileString);
            // DT_TILE_FREE_DATA tells detour to unallocate memory when the tile
            // is removed via removeTile()
            dtStatus dtResult = navMesh->addTile(navData, navDataSize, DT_TILE_FREE_DATA, 0, &tileRef);
            if (!tileRef || dtResult != DT_SUCCESS)
            {
                printf("%s Failed adding tile to navmesh!           \n", tileString);
                break;
            }
 
            // file output
            const std::string fileName = Acore::StringFormat(
                TILE_FILE_NAME_FORMAT,
                m_mapBuilder->getConfig().DataDirPath(),
                mapID, tileY, tileX
            );
 
            FILE* file = fopen(fileName.c_str(), "wb");
            if (!file)
            {
                char message[1024];
                sprintf(message, "[Map %03i] Failed to open %s for writing!\n", mapID, fileName.c_str());
                perror(message);
                navMesh->removeTile(tileRef, nullptr, nullptr);
                break;
            }
 
            printf("%s Writing to file...\n", tileString);
 
            // write header
            MmapTileHeader header;
            header.usesLiquids = m_terrainBuilder->usesLiquids();
            header.size = uint32(navDataSize);
            header.recastConfig = cfg.toMMAPTileRecastConfig();
            fwrite(&header, sizeof(MmapTileHeader), 1, file);
 
            // write data
            fwrite(navData, sizeof(unsigned char), navDataSize, file);
            fclose(file);
 
            // now that tile is written to disk, we can unload it
            navMesh->removeTile(tileRef, nullptr, nullptr);
        } while (false);
 
        if (m_debugOutput)
        {
            // restore padding so that the debug visualization is correct
            for (int i = 0; i < iv.polyMesh->nverts; ++i)
            {
                unsigned short* v = &iv.polyMesh->verts[i * 3];
                v[0] += (unsigned short)config.borderSize;
                v[2] += (unsigned short)config.borderSize;
            }
 
            iv.generateObjFile(m_mapBuilder->getConfig().DataDirPath(), mapID, tileX, tileY, meshData);
            iv.writeIV(m_mapBuilder->getConfig().DataDirPath(), mapID, tileX, tileY);
        }
    }

References MMAP::ResolvedMeshConfig::baseUnitDim, MMAP::Tile::chf, MMAP::Tile::cset, MMAP::Config::DataDirPath(), MMAP::Tile::dmesh, MMAP::IntermediateValues::generateObjFile(), MMAP::MapBuilder::getConfig(), MMAP::Config::GetConfigForTile(), MMAP::MapBuilder::getRecastConfig(), MMAP::GRID_SIZE, MMAP::MeshData::liquidTris, MMAP::MeshData::liquidType, MMAP::MeshData::liquidVerts, m_debugOutput, m_mapBuilder, m_rcContext, m_terrainBuilder, NAV_GROUND, MMAP::MeshData::offMeshConnectionDirs, MMAP::MeshData::offMeshConnectionRads, MMAP::MeshData::offMeshConnections, MMAP::MeshData::offMeshConnectionsAreas, MMAP::MeshData::offMeshConnectionsFlags, MMAP::Tile::pmesh, MMAP::IntermediateValues::polyMesh, MMAP::IntermediateValues::polyMeshDetail, MmapTileHeader::recastConfig, MmapTileHeader::size, MMAP::Tile::solid, MMAP::MeshData::solidTris, MMAP::MeshData::solidVerts, Acore::StringFormat(), MMAP::TILE_FILE_NAME_FORMAT, MMAP::ResolvedMeshConfig::tilesPerMapEdge, MMAP::ResolvedMeshConfig::toMMAPTileRecastConfig(), MmapTileHeader::usesLiquids, MMAP::TerrainBuilder::usesLiquids(), and MMAP::IntermediateValues::writeIV().

Referenced by MMAP::MapBuilder::buildMeshFromFile(), and buildTile().

buildTile()

void MMAP::TileBuilder::buildTile	(	uint32	mapID,
		uint32	tileX,
		uint32	tileY,
		dtNavMesh *	navMesh
	)

    {
        if (shouldSkipTile(mapID, tileX, tileY))
        {
            ++m_mapBuilder->m_totalTilesProcessed;
            return;
        }
 
        printf("%u%% [Map %04i] Building tile [%02u,%02u]\n", m_mapBuilder->currentPercentageDone(), mapID, tileX, tileY);
 
        MeshData meshData;
 
        // get heightmap data
        m_terrainBuilder->loadMap(mapID, tileX, tileY, meshData);
 
        // get model data
        m_terrainBuilder->loadVMap(mapID, tileY, tileX, meshData);
 
        // if there is no data, give up now
        if (!meshData.solidVerts.size() && !meshData.liquidVerts.size())
        {
            ++m_mapBuilder->m_totalTilesProcessed;
            return;
        }
 
        // remove unused vertices
        TerrainBuilder::cleanVertices(meshData.solidVerts, meshData.solidTris);
        TerrainBuilder::cleanVertices(meshData.liquidVerts, meshData.liquidTris);
 
        // gather all mesh data for final data check, and bounds calculation
        G3D::Array<float> allVerts;
        allVerts.append(meshData.liquidVerts);
        allVerts.append(meshData.solidVerts);
 
        if (!allVerts.size())
        {
            ++m_mapBuilder->m_totalTilesProcessed;
            return;
        }
 
        // get bounds of current tile
        float bmin[3], bmax[3];
        m_mapBuilder->getTileBounds(tileX, tileY, allVerts.getCArray(), allVerts.size() / 3, bmin, bmax);
        m_terrainBuilder->loadOffMeshConnections(mapID, tileX, tileY, meshData, m_mapBuilder->getConfig().OffMeshConnections());
 
        // build navmesh tile
        buildMoveMapTile(mapID, tileX, tileY, meshData, bmin, bmax, navMesh);
 
        ++m_mapBuilder->m_totalTilesProcessed;
    }

References buildMoveMapTile(), MMAP::TerrainBuilder::cleanVertices(), MMAP::MapBuilder::currentPercentageDone(), MMAP::MapBuilder::getConfig(), MMAP::MapBuilder::getTileBounds(), MMAP::MeshData::liquidTris, MMAP::MeshData::liquidVerts, MMAP::TerrainBuilder::loadMap(), MMAP::TerrainBuilder::loadOffMeshConnections(), MMAP::TerrainBuilder::loadVMap(), m_mapBuilder, m_terrainBuilder, MMAP::MapBuilder::m_totalTilesProcessed, MMAP::Config::OffMeshConnections(), shouldSkipTile(), MMAP::MeshData::solidTris, and MMAP::MeshData::solidVerts.

Referenced by MMAP::MapBuilder::buildSingleTile(), and WorkerThread().

shouldSkipTile()

bool MMAP::TileBuilder::shouldSkipTile	(	uint32	mapID,
		uint32	tileX,
		uint32	tileY
	)		const

    {
        const std::string fileName = Acore::StringFormat(
            TILE_FILE_NAME_FORMAT,
            m_mapBuilder->getConfig().DataDirPath(),
            mapID, tileY, tileX
        );
 
        FILE* file = fopen(fileName.c_str(), "rb");
        if (!file)
            return false;
 
        MmapTileHeader header;
        int count = fread(&header, sizeof(MmapTileHeader), 1, file);
        fclose(file);
        if (count != 1)
            return false;
 
        if (header.mmapMagic != MMAP_MAGIC || header.dtVersion != uint32(DT_NAVMESH_VERSION))
            return false;
 
        if (header.mmapVersion != MMAP_VERSION)
            return false;
 
        const auto desiredRecastConfig = m_mapBuilder->getConfig().GetConfigForTile(mapID, tileX, tileY).toMMAPTileRecastConfig();
        return header.recastConfig == desiredRecastConfig;
    }

References MMAP::Config::DataDirPath(), MmapTileHeader::dtVersion, MMAP::MapBuilder::getConfig(), MMAP::Config::GetConfigForTile(), m_mapBuilder, MMAP_MAGIC, MMAP_VERSION, MmapTileHeader::mmapMagic, MmapTileHeader::mmapVersion, MmapTileHeader::recastConfig, Acore::StringFormat(), MMAP::TILE_FILE_NAME_FORMAT, and MMAP::ResolvedMeshConfig::toMMAPTileRecastConfig().

Referenced by buildTile().

WaitCompletion()

void MMAP::TileBuilder::WaitCompletion

(

)

    {
        if (m_workerThread.joinable())
            m_workerThread.join();
    }

References m_workerThread.

Referenced by ~TileBuilder().

WorkerThread()

void MMAP::TileBuilder::WorkerThread

(

)

    {
        while (true)
        {
            TileInfo tileInfo;
 
            m_mapBuilder->_queue.WaitAndPop(tileInfo);
 
            if (m_mapBuilder->_cancelationToken)
                return;
 
            dtNavMesh* navMesh = dtAllocNavMesh();
            if (!navMesh->init(&tileInfo.m_navMeshParams))
            {
                printf("[Map %04i] Failed creating navmesh for tile %i,%i !\n", tileInfo.m_mapId, tileInfo.m_tileX, tileInfo.m_tileY);
                dtFreeNavMesh(navMesh);
                return;
            }
 
            buildTile(tileInfo.m_mapId, tileInfo.m_tileX, tileInfo.m_tileY, navMesh);
 
            dtFreeNavMesh(navMesh);
        }
    }

References MMAP::MapBuilder::_cancelationToken, MMAP::MapBuilder::_queue, buildTile(), m_mapBuilder, MMAP::TileInfo::m_mapId, MMAP::TileInfo::m_navMeshParams, MMAP::TileInfo::m_tileX, and MMAP::TileInfo::m_tileY.

Member Data Documentation

m_debugOutput

bool MMAP::TileBuilder::m_debugOutput

private

Referenced by buildMoveMapTile().

m_mapBuilder

MapBuilder* MMAP::TileBuilder::m_mapBuilder

private

Referenced by buildMoveMapTile(), buildTile(), shouldSkipTile(), TileBuilder(), and WorkerThread().

m_rcContext

rcContext* MMAP::TileBuilder::m_rcContext

private

Referenced by buildMoveMapTile(), TileBuilder(), and ~TileBuilder().

m_terrainBuilder

TerrainBuilder* MMAP::TileBuilder::m_terrainBuilder

private

Referenced by buildMoveMapTile(), buildTile(), TileBuilder(), and ~TileBuilder().

m_workerThread

std::thread MMAP::TileBuilder::m_workerThread

private

Referenced by WaitCompletion().

---

The documentation for this class was generated from the following files:

• azerothcore-wotlk/src/tools/mmaps_generator/MapBuilder.h
• azerothcore-wotlk/src/tools/mmaps_generator/MapBuilder.cpp