uē-tôo

Appearance

@ue-too/dynamics / QuadTree

Class: QuadTree<T> ​

Defined in: quadtree.ts:36

QuadTree spatial indexing structure for efficient collision detection.

Type Parameters ​

T ​

T extends QuadTreeObject

Implements ​

Constructors ​

Constructor ​

new QuadTree<T>(level, bounds): QuadTree<T>

Defined in: quadtree.ts:45

Parameters ​

level ​

number

bounds ​

RectangleBound

Returns ​

QuadTree<T>

Methods ​

clear() ​

clear(): void

Defined in: quadtree.ts:70

Returns ​

void

Implementation of ​

SpatialIndex.clear

draw() ​

draw(context): void

Defined in: quadtree.ts:52

Parameters ​

context ​

CanvasRenderingContext2D

Returns ​

void

Implementation of ​

SpatialIndex.draw

getIndex() ​

getIndex(vBody): -1 | 0 | 1 | 2 | 3

Defined in: quadtree.ts:121

Parameters ​

vBody ​

T

Returns ​

-1 | 0 | 1 | 2 | 3

insert() ​

insert(vBody): void

Defined in: quadtree.ts:148

Parameters ​

vBody ​

T

Returns ​

void

Implementation of ​

SpatialIndex.insert

retrieve() ​

retrieve(vBody): T[]

Defined in: quadtree.ts:183

Parameters ​

vBody ​

T

Returns ​

T[]

Implementation of ​

SpatialIndex.retrieve

split() ​

split(): void

Defined in: quadtree.ts:81

Returns ​

void