class `TSpatialTree::Node`

Represents a single spatial tree node.

Public

Node(Node *parent)

Constructs a new leaf node with the specified parent.

Node *GetChild(TSpatialTreeChildNodeId<Dimension> child) const

Returns a child node with the specified index.

May return null.

bool HasChild(TSpatialTreeChildNodeId<Dimension> child) const

Checks has the specified child node been created.

TSpatialTreeChildNodeIdRange<Dimension> GetChildren() const

Returns range containing all children of the current node.

u32 MapElementIndexToBlock(u32 indexInNode, NodeElementSuballocationBlock **elements, NodeElementBoundsSuballocationBlock **bounds)

Maps an element index within the node to a specific sub-allocation block in which the element is located.

Returns pointers to the relevant sub-allocation blocks as output parameters, and index within those blocks as the return value.

Node * mParent

Node *[kChildNodeCount] mChildren

u32 mElementCountWithChildren

Total number of elements including all children of the node.

u32 mIsLeaf