Class QuadTree<T>

Type parameters

T

Hierarchy

QuadTree

Index

Constructors

constructor

Properties

Methods

Constructors

constructor

new QuadTree<T>(box: Box, max?: number): QuadTree<T>

- Defined in src/models/data-structures/quad-tree/quad-tree.ts:94
Type parameters
- T
Parameters
- box: Box
- max: number = 10
Returns QuadTree<T>

Properties

Private children

children: null | [QuadTree<T>, QuadTree<T>, QuadTree<T>, QuadTree<T>] = null

Private value

value: { point: Point; value: T }[] = []

Methods

Private _queryRangeRec

_queryRangeRec(box: Box, result: { point: Point; value: T }[]): void

- Defined in src/models/data-structures/quad-tree/quad-tree.ts:155
Parameters
- box: Box
- result: { point: Point; value: T }[]
Returns void

clear

clear(): void

- Defined in src/models/data-structures/quad-tree/quad-tree.ts:235
Returns void

insert

insert(point: Point, value: T): void | QuadTree<T>

- Defined in src/models/data-structures/quad-tree/quad-tree.ts:99
Parameters
- point: Point
- value: T
Returns void | QuadTree<T>

queryPoint

queryPoint(point: Point): null | T

- Defined in src/models/data-structures/quad-tree/quad-tree.ts:182
Parameters
- point: Point
Returns null | T

queryRange

queryRange(box: Box): { point: Point; value: T }[]

- Defined in src/models/data-structures/quad-tree/quad-tree.ts:147
Parameters
- box: Box
Returns { point: Point; value: T }[]

removePoint

removePoint(point: Point): void

- Defined in src/models/data-structures/quad-tree/quad-tree.ts:207
Parameters
- point: Point
Returns void

Private subdivide

subdivide(): void

- Defined in src/models/data-structures/quad-tree/quad-tree.ts:134
Returns void

Generated using TypeDoc