@ue-too/dynamics / index / SweepAndPrune

Class: SweepAndPrune<T>

Defined in: dynamic-tree.ts:112

Sweep and Prune (SAP) spatial indexing algorithm.

Type Parameters

T

T extends SpatialIndexObject

Implements

• SpatialIndex<T>

Constructors

Constructor

new SweepAndPrune<T>(): SweepAndPrune<T>

Returns

SweepAndPrune<T>

Methods

clear()

clear(): void

Defined in: dynamic-tree.ts:122

Returns

void

Implementation of

SpatialIndex.clear

---

draw()?

optional draw(context): void

Defined in: dynamic-tree.ts:281

Parameters

context

CanvasRenderingContext2D

Returns

void

Implementation of

SpatialIndex.draw

---

findAllOverlaps()

findAllOverlaps(): object[]

Defined in: dynamic-tree.ts:212

Returns

object[]

---

getStats()

getStats(): object

Defined in: dynamic-tree.ts:306

Returns

object

endpointCount

endpointCount: number

objectCount

objectCount: number

---

insert()

insert(object): void

Defined in: dynamic-tree.ts:128

Parameters

object

T

Returns

void

Implementation of

SpatialIndex.insert

---

remove()

remove(object): void

Defined in: dynamic-tree.ts:172

Parameters

object

T

Returns

void

---

retrieve()

retrieve(queryObject): T[]

Defined in: dynamic-tree.ts:181

Parameters

queryObject

T

Returns

T[]

Implementation of

SpatialIndex.retrieve

---

update()

update(object): void

Defined in: dynamic-tree.ts:151

Parameters

object

T

Returns

void