QuadtreeStrategy | spatial-indexing

Type parameters

T = any

Hierarchy

AbstractIndexingStrategy
- QuadtreeStrategy

Index

Constructors

constructor

Properties

Methods

Constructors

constructor

new QuadtreeStrategy<T>(__namedParameters: QuadtreeStrategyConfig): QuadtreeStrategy<T>

Overrides AbstractIndexingStrategy.constructor
- Defined in libs/QuadtreeStrategy.ts:12
Type parameters
- T = any
Parameters
- __namedParameters: QuadtreeStrategyConfig
Returns QuadtreeStrategy<T>

Properties

Readonly bound

bound: Rect<any>

Readonly capacity

capacity: number

Readonly items

items: Map<Rect<T>, Rect<T>> = ...

Readonly level

level: number

Readonly subtrees

subtrees: QuadtreeStrategy<T>[] = []

Readonly type

type: string = ...

Methods

clear

clear(): void

Overrides AbstractIndexingStrategy.clear
- Defined in libs/QuadtreeStrategy.ts:129
Returns void

find

find(item: Rect<any>): Rect<T>[]

Overrides AbstractIndexingStrategy.find
- Defined in libs/QuadtreeStrategy.ts:113
Parameters
- item: Rect<any>
Returns Rect<T>[]

insert

insert(item: Rect<T>): void

Overrides AbstractIndexingStrategy.insert
- Defined in libs/QuadtreeStrategy.ts:21
Parameters
- item: Rect<T>
Returns void

Private isFull

isFull(): boolean

- Defined in libs/QuadtreeStrategy.ts:134
Returns boolean

Private isIntersectWith

isIntersectWith(item: Rect<any>): boolean

- Defined in libs/QuadtreeStrategy.ts:142
Parameters
- item: Rect<any>
Returns boolean

Private isSubtreeCreated

isSubtreeCreated(): boolean

- Defined in libs/QuadtreeStrategy.ts:138
Returns boolean

remove

remove(item: Rect<T>): void

Overrides AbstractIndexingStrategy.remove
- Defined in libs/QuadtreeStrategy.ts:99
Parameters
- item: Rect<T>
Returns void

update

update(item: Rect<any>): void

Inherited from AbstractIndexingStrategy.update
- Defined in libs/AbstractIndexingStrategy.ts:8
Parameters
- item: Rect<any>
Returns void

Generated using TypeDoc