@ue-too/dynamics / index / QuadTree

Class: QuadTree<T>

Defined in: quadtree.ts:36

QuadTree spatial indexing structure for efficient collision detection.

Type Parameters

T

T extends QuadTreeObject

Implements

• SpatialIndex<T>

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