uē-tôo

Appearance

@ue-too/dynamics / SweepAndPrune

Class: SweepAndPrune<T> ​

Defined in: dynamic-tree.ts:112

Sweep and Prune (SAP) spatial indexing algorithm.

Type Parameters ​

T ​

T extends SpatialIndexObject

Implements ​

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