bitarray2d_1024.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/navmesh/navmeshtypes.h"
#include "gwnavgeneration/common/bitarray_1024.h"
#include "gwnavgeneration/containers/tlsarray.h"

namespace Kaim
{


class BitArray2d_1024
{
    KY_DEFINE_NEW_DELETE_OPERATORS(Stat_Default_Mem)
public:
    BitArray2d_1024(MemoryHeap* heap);

    KyResult InitMaxSize(KyInt32 maxCountX, KyInt32 maxCountY);

    KyResult SetSize(KyInt32 countX, KyInt32 countY);

    void SetPixel(KyInt32 x, KyInt32 y)
    {
        KY_DEBUG_ASSERTN(x >= 0 && x < m_countX && y >= 0 && y < m_countY, ("Pixel is outside bounds"));
        m_lineBitArray.SetBit(y);
        m_pixelBitArrays[y].SetBit(x);
    }

    bool GetPixel(KyInt32 x, KyInt32 y) const
    {
        KY_DEBUG_ASSERTN(x >= 0 && x < m_countX && y >= 0 && y < m_countY, ("Pixel is outside bounds"));
        return m_pixelBitArrays[y].GetBit(x) != 0;
    }

    KyInt32 GetFirstY() const { return m_lineBitArray.GetFirstBitIdx(); }
    KyInt32 GetLastY()  const { return m_lineBitArray.GetLastBitIdx();  }

    KyInt32 GetFirstX(KyInt32 y) const { return m_pixelBitArrays[y].GetFirstBitIdx(); }
    KyInt32 GetLastX(KyInt32 y)  const { return m_pixelBitArrays[y].GetLastBitIdx();  }

    void ClearBits();

private:
    KyInt32 m_maxCountX;
    KyInt32 m_maxCountY;

    KyInt32 m_countX;
    KyInt32 m_countY;

    KyInt32 m_wordCountX;
    KyInt32 m_wordCountY;

    BitArray_1024 m_lineBitArray;
    KyArrayTLS<BitArray_1024> m_pixelBitArrays;

    KyArrayTLS_POD<KyUInt32> m_lineBitsMem;
    KyArrayTLS_POD<KyUInt32> m_pixelBitsMem;

    MemoryHeap* m_heap;
};


}