← API Reference Struct

asge::spatial::QuadNode

#include <QuadTree.hpp>

Collaboration

classDiagram
    class N2["asge::math::Rect"]
    class N3["asge::spatial::QuadBlockHeader"]
    class N1["asge::spatial::QuadNode"]
    N3 --> N3 : m_Next
    N1 --> N2 : m_Bounds
    N1 --> N3 : m_Head
    click N2 href "structasge_1_1math_1_1Rect.html"
    click N3 href "structasge_1_1spatial_1_1QuadBlockHeader.html"
    click N1 href "structasge_1_1spatial_1_1QuadNode.html"

Static Public Attributes

#static constexpr std::uint16_t s_MaxNofElements = 16

#static constexpr std::uint16_t s_MaxDepth = 10

Public Attributes

#math::Rect m_Bounds

#std::array< QuadNode *, 4 > m_Children

#QuadBlockHeader * m_Head { nullptr }

#QuadBlockHeader * m_Tail { nullptr }

#std::uint32_t m_Count { 0 }

#std::uint16_t m_Depth { 0 }

Public Member Functions

#QuadNode(math::Rect const &inBounds, std::uint16_t inDepth=0)

#QuadNode(QuadNode const &)=delete

#QuadNode & operator=(QuadNode const &)=delete

#bool IsLeaf() const noexcept

True if the node has not been subdivided into children.