Skip to content

@orillusion/core


Class: QuadRoot ​

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

Root container of a quad-tree that owns the cells and manages node insertion against a maximum-nodes-per-cell budget.

Constructors ​

Constructor ​

new QuadRoot(maxNodesPerCell?, minCellSize?): QuadRoot

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

Parameters ​

maxNodesPerCell? ​

number = 10

minCellSize? ​

number = 500

Returns ​

QuadRoot

Methods ​

createQuadTree() ​

createQuadTree(nodes): void

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

Parameters ​

nodes ​

IQuadNode[]

Returns ​

void


getNodesByAABB() ​

getNodesByAABB(minX, minY, maxX, maxY): IQuadNode[]

Defined in: src/core/tree/quad/QuadRoot.ts:40

Parameters ​

minX ​

number

minY ​

number

maxX ​

number

maxY ​

number

Returns ​

IQuadNode[]


getTriangleAtPoint() ​

getTriangleAtPoint(point, threshold?): IQuadNode

Defined in: src/core/tree/quad/QuadRoot.ts:61

Parameters ​

point ​

Vector3

threshold? ​

number = 5

Returns ​

IQuadNode