@orillusion/core

---

Class: QuadTree

Defined in: src/core/tree/quad/QuadTree.ts:11

2D spatial partitioning structure that recursively subdivides a region into four quadrant cells for fast spatial queries.

Constructors

Constructor

new QuadTree(): QuadTree

Defined in: src/core/tree/quad/QuadTree.ts:25

Returns

QuadTree

Methods

getQuadNode()

getQuadNode(idx): IQuadNode

Defined in: src/core/tree/quad/QuadTree.ts:33

Parameters

idx

number

Returns

IQuadNode

---

clear()

clear(): void

Defined in: src/core/tree/quad/QuadTree.ts:37

Returns

void

---

initNodes()

initNodes(nodes): void

Defined in: src/core/tree/quad/QuadTree.ts:42

Parameters

nodes

IQuadNode[]

Returns

void

---

buildQuadTree()

buildQuadTree(maxNodesPerCell, minCellSize): void

Defined in: src/core/tree/quad/QuadTree.ts:54

Parameters

maxNodesPerCell

number

minCellSize

number

Returns

void

---

getNodesIntersectingtAABox()

getNodesIntersectingtAABox(result, aabb): number

Defined in: src/core/tree/quad/QuadTree.ts:181

Parameters

result

number[]

aabb

QuadAABB

Returns

number