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