Class QuadTree<T>

Type Parameters

T = any

Implements

ITree<T>

Index

Constructors

Accessors

child0 child1 child2 child3 children itemCount items level maxItems parent rect

Methods

insert merge remove removeOnlyUnderMe split

Constructors

constructor

new QuadTree<T = any>(opts: QuadTreeOptions<T>): QuadTree<T>
Type Parameters
- T = any
Parameters
- opts: QuadTreeOptions<T>
Returns QuadTree<T>
- Defined in writeboard/utils/QuadTree.ts:25

Accessors

child0

get child0(): undefined | QuadTree<T>
Returns undefined | QuadTree<T>
- Defined in writeboard/utils/QuadTree.ts:36

child1

get child1(): undefined | QuadTree<T>
Returns undefined | QuadTree<T>
- Defined in writeboard/utils/QuadTree.ts:37

child2

get child2(): undefined | QuadTree<T>
Returns undefined | QuadTree<T>
- Defined in writeboard/utils/QuadTree.ts:38

child3

get child3(): undefined | QuadTree<T>
Returns undefined | QuadTree<T>
- Defined in writeboard/utils/QuadTree.ts:39

children

get children(): (undefined | QuadTree<T>)[]
Returns (undefined | QuadTree<T>)[]
- Defined in writeboard/utils/QuadTree.ts:29

itemCount

get itemCount(): number
Returns number
Implementation of ITree.itemCount
- Defined in writeboard/utils/QuadTree.ts:33

items

get items(): T[]
Returns T[]
Implementation of ITree.items
- Defined in writeboard/utils/QuadTree.ts:35

level

get level(): number
Returns number
Implementation of ITree.level
- Defined in writeboard/utils/QuadTree.ts:32

maxItems

get maxItems(): number
Returns number
- Defined in writeboard/utils/QuadTree.ts:30

parent

get parent(): undefined | QuadTree<T>
Returns undefined | QuadTree<T>
Implementation of ITree.parent
- Defined in writeboard/utils/QuadTree.ts:31

rect

get rect(): Rect
Returns Rect
- Defined in writeboard/utils/QuadTree.ts:34

Methods

insert

insert(item: T): QuadTree<T>
Parameters
- item: T
Returns QuadTree<T>
Implementation of ITree.insert
- Defined in writeboard/utils/QuadTree.ts:159

merge

merge(): void
Returns void
- Defined in writeboard/utils/QuadTree.ts:232

remove

remove(item: T): boolean
Parameters
- item: T
Returns boolean
Implementation of ITree.remove
- Defined in writeboard/utils/QuadTree.ts:187

removeOnlyUnderMe

removeOnlyUnderMe(item: T): boolean
Parameters
- item: T
Returns boolean
- Defined in writeboard/utils/QuadTree.ts:178

split

split(): void
Returns void
Implementation of ITree.split
- Defined in writeboard/utils/QuadTree.ts:123