Interface Quadtree<T>

interface Quadtree<T> {
    size: number;
    bounds: Readonly<Bounds>;
    insert(item: Readonly<T>): void;
    search(area: Readonly<Bounds>): IterableIterator<Readonly<T>>;
    all(): IterableIterator<Readonly<T>>;
    collect(area: Readonly<Bounds>, result?: Readonly<T>[]): Readonly<T>[];
    collectAll(result?: Readonly<T>[]): Readonly<T>[];
    remove(item: Readonly<T>): boolean;
    clear(): void;
}

Type Parameters

T
The type of children of this Quadtree contains.

Index

Properties

Methods

insert search all collect collectAll remove clear

Properties

`Readonly`size

size: number

Count the total number of items in the Quadtree.

`Readonly`bounds

bounds: Readonly<Bounds>

The bounds of this Quadtree.

Methods

insert

insert(item): void
Insert an item into the Quadtree.
Parameters
- item: Readonly<T>
  The item to insert.
Returns void
- Defined in quadtree.ts:22

search

search(area): IterableIterator<Readonly<T>>
Search the Quadtree for all items that intersect with the search area.
Parameters
- area: Readonly<Bounds>
  The search area of the query.
Returns IterableIterator<Readonly<T>>
An iterator of matched items.
- Defined in quadtree.ts:30

all

all(): IterableIterator<Readonly<T>>
Return all the items within the Quadtree.

Returns IterableIterator<Readonly<T>>
An iterator of all items.
- Defined in quadtree.ts:37

collect

collect(area, result?): Readonly<T>[]
Collect items in the Quadtree that intersect with the search area into result.
Parameters
- area: Readonly<Bounds>
  The search area of the query.
- Optionalresult: Readonly<T>[]
  An optional array to collect items. Defaults to an empty array.
Returns Readonly<T>[]
A reference to the collection array.
- Defined in quadtree.ts:46

collectAll

collectAll(result?): Readonly<T>[]
Collect all items in the Quadtree into result.
Parameters
- Optionalresult: Readonly<T>[]
  An optional array to collect items. Defaults to an empty array.
Returns Readonly<T>[]
A reference to the collection array.
- Defined in quadtree.ts:54

remove

remove(item): boolean
Remove an item from the Quadtree.
Parameters
- item: Readonly<T>
  The item to remove.
Returns boolean
- Defined in quadtree.ts:61

clear

clear(): void
Clear all items from the Quadtree and reset the tree back to its initial state.

Returns void
- Defined in quadtree.ts:66