/*
 * Copyright (C) 2016+     AzerothCore <www.azerothcore.org>, released under GNU GPL v2 license: http://github.com/azerothcore/azerothcore-wotlk/LICENSE-GPL2
 * Copyright (C) 2008-2016 TrinityCore <http://www.trinitycore.org/>
 * Copyright (C) 2005-2009 MaNGOS <http://getmangos.com/>
 */

#ifndef _MAP_BUILDER_H
#define _MAP_BUILDER_H

#include <list>
#include <vector>
#include <set>
#include <atomic>
#include <map>
#include <thread>

#include "TerrainBuilder.h"
#include "IntermediateValues.h"

#include "Recast.h"
#include "DetourNavMesh.h"
#include "PCQueue.h"

using namespace VMAP;

namespace MMAP
{
    struct MapTiles
    {
        MapTiles() : m_mapId(uint32(-1)), m_tiles(nullptr) {}

        MapTiles(uint32 id, std::set<uint32>* tiles) : m_mapId(id), m_tiles(tiles) {}
        ~MapTiles() = default;

        uint32 m_mapId;
        std::set<uint32>* m_tiles;

        bool operator==(uint32 id)
        {
            return m_mapId == id;
        }
    };

    typedef std::list<MapTiles> TileList;

    struct Tile
    {
        Tile() : chf(nullptr), solid(nullptr), cset(nullptr), pmesh(nullptr), dmesh(nullptr) {}
        ~Tile()
        {
            rcFreeCompactHeightfield(chf);
            rcFreeContourSet(cset);
            rcFreeHeightField(solid);
            rcFreePolyMesh(pmesh);
            rcFreePolyMeshDetail(dmesh);
        }
        rcCompactHeightfield* chf;
        rcHeightfield* solid;
        rcContourSet* cset;
        rcPolyMesh* pmesh;
        rcPolyMeshDetail* dmesh;
    };

    class MapBuilder
    {
    public:
        MapBuilder(float maxWalkableAngle   = 60.f,
                   bool skipLiquid          = false,
                   bool skipContinents      = false,
                   bool skipJunkMaps        = true,
                   bool skipBattlegrounds   = false,
                   bool debugOutput         = false,
                   bool bigBaseUnit         = false,
                   const char* offMeshFilePath = nullptr);

        ~MapBuilder();

        // builds all mmap tiles for the specified map id (ignores skip settings)
        void buildMap(uint32 mapID);
        void buildMeshFromFile(char* name);

        // builds an mmap tile for the specified map and its mesh
        void buildSingleTile(uint32 mapID, uint32 tileX, uint32 tileY);

        // builds list of maps, then builds all of mmap tiles (based on the skip settings)
        void buildAllMaps(unsigned int threads);

        void WorkerThread();

    private:
        // detect maps and tiles
        void discoverTiles();
        std::set<uint32>* getTileList(uint32 mapID);

        void buildNavMesh(uint32 mapID, dtNavMesh*& navMesh);

        void buildTile(uint32 mapID, uint32 tileX, uint32 tileY, dtNavMesh* navMesh);

        // move map building
        void buildMoveMapTile(uint32 mapID,
                              uint32 tileX,
                              uint32 tileY,
                              MeshData& meshData,
                              float bmin[3],
                              float bmax[3],
                              dtNavMesh* navMesh);

        void getTileBounds(uint32 tileX, uint32 tileY,
                           float* verts, int vertCount,
                           float* bmin, float* bmax);
        void getGridBounds(uint32 mapID, uint32& minX, uint32& minY, uint32& maxX, uint32& maxY) const;

        bool shouldSkipMap(uint32 mapID);
        bool isTransportMap(uint32 mapID);
        bool shouldSkipTile(uint32 mapID, uint32 tileX, uint32 tileY);
        // percentageDone - method to calculate percentage
        uint32 percentageDone(uint32 totalTiles, uint32 totalTilesDone);

        TerrainBuilder* m_terrainBuilder;
        TileList m_tiles;

        bool m_debugOutput;

        const char* m_offMeshFilePath;
        bool m_skipContinents;
        bool m_skipJunkMaps;
        bool m_skipBattlegrounds;

        float m_maxWalkableAngle;
        bool m_bigBaseUnit;
        // percentageDone - variables to calculate percentage
        std::atomic<uint32> m_totalTiles;
        std::atomic<uint32> m_totalTilesBuilt;

        // build performance - not really used for now
        rcContext* m_rcContext;

        std::vector<std::thread> _workerThreads;
        ProducerConsumerQueue<uint32> _queue;
        std::atomic<bool> _cancelationToken;
    };
}

#endif