DynamicQuadtree.h

#pragma once
 
#include <Utilities/DataStructures/Implementation/DynamicTree.h>
 
class PL_UTILITIES_DLL plDynamicQuadtree
{
  static const float s_fLooseOctreeFactor;
 
public:
  plDynamicQuadtree();
 
  void CreateTree(const plVec3& vCenter, const plVec3& vHalfExtents, float fMinNodeSize); // [tested]
 
  bool IsEmpty() const { return m_NodeMap.IsEmpty(); } // [tested]
 
  plUInt32 GetCount() const { return m_NodeMap.GetCount(); } // [tested]
 
  plResult InsertObject(const plVec3& vCenter, const plVec3& vHalfExtents, plInt32 iObjectType, plInt32 iObjectInstance,
    plDynamicTreeObject* out_pObject = nullptr, bool bOnlyIfInside = false); // [tested]
 
  void FindVisibleObjects(const plFrustum& viewfrustum, PL_VISIBLE_OBJ_CALLBACK callback, void* pPassThrough = nullptr) const;
 
  void FindObjectsInRange(const plVec3& vPoint, PL_VISIBLE_OBJ_CALLBACK callback, void* pPassThrough = nullptr) const; // [tested]
 
  void FindObjectsInRange(const plVec3& vPoint, float fRadius, PL_VISIBLE_OBJ_CALLBACK callback,
    void* pPassThrough = nullptr) const; // [tested]
 
  void RemoveObject(plInt32 iObjectType, plInt32 iObjectInstance); // [tested]
 
  void RemoveObject(plDynamicTreeObject obj); // [tested]
 
  void RemoveObjectsOfType(plInt32 iObjectType); // [tested]
 
  void RemoveAllObjects()
  {
    m_NodeMap.Clear();
    m_uiMultiMapCounter = 1;
  } // [tested]
 
  const plBoundingBox& GetBoundingBox() const { return m_BBox; } // [tested]
 
private:
  bool InsertObject(const plVec3& vCenter, const plVec3& vHalfExtents, const plDynamicTree::plObjectData& Obj, float minx, float maxx, float minz,
    float maxz, plUInt32 uiNodeID, plUInt32 uiAddID, plUInt32 uiSubAddID, plDynamicTreeObject* out_Object);
 
  void FindVisibleObjects(const plFrustum& Viewfrustum, PL_VISIBLE_OBJ_CALLBACK Callback, void* pPassThrough, float minx, float maxx, float minz,
    float maxz, plUInt32 uiNodeID, plUInt32 uiAddID, plUInt32 uiSubAddID, plUInt32 uiNextNodeID) const;
 
  bool FindObjectsInRange(const plVec3& vPoint, PL_VISIBLE_OBJ_CALLBACK Callback, void* pPassThrough, float minx, float maxx, float minz, float maxz,
    plUInt32 uiNodeID, plUInt32 uiAddID, plUInt32 uiSubAddID, plUInt32 uiNextNodeID) const;
 
  bool FindObjectsInRange(const plVec3& vPoint, float fRadius, PL_VISIBLE_OBJ_CALLBACK Callback, void* pPassThrough, float minx, float maxx,
    float minz, float maxz, plUInt32 uiNodeID, plUInt32 uiAddID, plUInt32 uiSubAddID, plUInt32 uiNextNodeID) const;
 
  plUInt32 m_uiMaxTreeDepth = 0;
 
  plUInt32 m_uiAddIDTopLevel = 0;
 
  plBoundingBox m_BBox;
 
  float m_fRealMinX = 0, m_fRealMaxX = 0, m_fRealMinZ = 0, m_fRealMaxZ = 0;
 
  plUInt32 m_uiMultiMapCounter = 0;
 
  plMap<plDynamicTree::plMultiMapKey, plDynamicTree::plObjectData> m_NodeMap;
};