navdatachangeindexingrid.h

Go to the documentation of this file.

/*
* Copyright 2016 Autodesk, Inc. All rights reserved.
* Use of this software is subject to the terms of the Autodesk license agreement and any attachments or Appendices thereto provided at the time of installation or download,
* or which otherwise accompanies this software in either electronic or hard copy form, or which is signed by you and accepted by Autodesk.
*/


#pragma once

#include "gwnavruntime/queries/utils/astartypes.h"
#include "gwnavruntime/database/activedata.h"
#include "gwnavruntime/queries/utils/pathfinderabstractgraphtraversalmode.h"

namespace Kaim
{
class AstarNodeIndexInGrid;
class Database;

class NavDataChangeIndexInGrid
{
    KY_DEFINE_NEW_DELETE_OPERATORS(MemStat_QueryWorkingMem)
public:

    struct CellPosNavMeshChangeIdx
    {
        KY_INLINE bool IsValid() const { return m_navMeshChangeIdx != 0; }
        KyUInt32 m_navMeshChangeIdx;
    };

public:
    NavDataChangeIndexInGrid() : m_currentOffsetFromBuffer(0), m_navGraphChangeIdx(0) {}

    NavDataChangeIndexInGrid(WorkingMemory* workingMemory, const CellBox& cellBox) :
        m_navGraphChangeIdx(0), m_abstractGraphChangeIdx(0), m_cellBox(cellBox)
    {
        m_buffer.Init(workingMemory);
        m_currentOffsetFromBuffer = 0;
        MakeEmpty();
    }

    ~NavDataChangeIndexInGrid() { ReleaseWorkingMemoryBuffer(); }

    void Init(WorkingMemory* workingMemory, const CellBox& cellBox)
    {
        m_buffer.Init(workingMemory);
        m_cellBox = cellBox;
        m_currentOffsetFromBuffer = 0;
        m_navGraphChangeIdx = 0;
        m_abstractGraphChangeIdx = 0;
        MakeEmpty();
    }

    // InitAllChangeIdx... means Init m_navGraphChangeIdx, m_abstractGraphChangeIdx, for each cell cellPosNavDataIdx->m_navMeshChangeIdx
    void InitAllChangeIdxFromAstarNodeIndexInGrid(AstarNodeIndexInGrid& astarNodeIndexInGrid);
    void InitAllChangeIdxFromDatabase(const Database* database);

    void ReleaseWorkingMemoryBuffer();

    KyUInt32 GetAvailableSizeInBytes() const;

    bool IsEnoughPlaceForAllocation(KyUInt32 sizeInBytes);

    bool TryToResize();

    void MakeEmpty();

    void* AllocateInBufferAndMemsetTo0(KyUInt32 sizeOfOneElementInBytes, KyUInt32 numberOfElements);

    CellPosNavMeshChangeIdx* AllocateCellPosNavDataIdx(KyUInt32 numberOfCell);
    CellPosNavMeshChangeIdx* GetCellPosNavDataIdx(const CellPos& cellPos);

    bool IsInitialized() const { return m_buffer.IsInitialized(); }
    bool HasVisitedNavDataChanged(Database* database, PathFinderAbstractGraphTraversalMode abstractGraphTraversalMode);

public:
    WorkingMemContainerBase m_buffer;
    KyUInt32 m_currentOffsetFromBuffer;
    KyUInt32 m_navGraphChangeIdx;
    KyUInt32 m_abstractGraphChangeIdx;
    CellBox m_cellBox;
};

KY_INLINE void NavDataChangeIndexInGrid::ReleaseWorkingMemoryBuffer() { m_buffer.ReleaseBuffer(); }

KY_INLINE KyUInt32 NavDataChangeIndexInGrid::GetAvailableSizeInBytes() const { return m_buffer.GetBufferSize() - m_currentOffsetFromBuffer; }

KY_INLINE bool NavDataChangeIndexInGrid::IsEnoughPlaceForAllocation(KyUInt32 sizeInBytes)
{
    while (GetAvailableSizeInBytes() < sizeInBytes)
    {
        if (TryToResize() == false)
            return false;
    }

    return true;
}

KY_INLINE NavDataChangeIndexInGrid::CellPosNavMeshChangeIdx* NavDataChangeIndexInGrid::AllocateCellPosNavDataIdx(KyUInt32 numberOfCell)
{
    return (CellPosNavMeshChangeIdx*)AllocateInBufferAndMemsetTo0(sizeof(CellPosNavMeshChangeIdx), numberOfCell);
}

KY_INLINE NavDataChangeIndexInGrid::CellPosNavMeshChangeIdx* NavDataChangeIndexInGrid::GetCellPosNavDataIdx(const CellPos& cellPos)
{
    CellPosNavMeshChangeIdx* memoryStartForGrid = (CellPosNavMeshChangeIdx*)(m_buffer.GetBuffer());
    return memoryStartForGrid + m_cellBox.GetRowMajorIndex(cellPos);
}

}