Class AABBTree¶

class AABBTree¶

Public Functions

AABBTree() = default¶

~AABBTree()¶

void init(int capacity)¶

void destroy()¶

NodeProxy createNode(const AABB &bounds, void *data)¶

bool moveNode(NodeProxy node, const AABB &aabb, const fm_vec3_t &displacement)¶

void removeLeaf(NodeProxy leaf, bool freeIt)¶

void *getNodeData(NodeProxy node) const¶

const AABB *getNodeBounds(NodeProxy node) const¶

bool isLeaf(NodeProxy node) const¶

int queryBounds(const AABB &queryBox, NodeProxy *results, int maxResults) const¶

int queryPoint(const fm_vec3_t &point, NodeProxy *results, int maxResults) const¶

int queryRay(const Raycast &ray, NodeProxy *results, int maxResults) const¶

Public Members

NodeProxy root = {NULL_NODE}¶

Public Static Functions

static inline int32_t makeNodePairKey(NodeProxy id_a, NodeProxy id_b)¶