Constructors
constructor
- new RBush(maxEntries?: number): RBush
Properties
_maxEntries
_maxEntries: number
_minEntries
_minEntries: number
Methods
_adjustParentBBoxes
- _adjustParentBBoxes(bbox: any, path: any, level: any): void
Parameters
- bbox: any
- path: any
- level: any
Returns void
_all
- _all(node: any, result: any): any
Returns any
_allDistMargin
- _allDistMargin(node: any, m: any, M: any, compare: any): number
Parameters
- node: any
- m: any
- M: any
- compare: any
Returns number
_build
- _build(
items: any,
left: any,
right: any,
height: any,
): {
children: any;
height: number;
leaf: boolean;
maxX: number;
maxY: number;
minX: number;
minY: number;
} Parameters
- items: any
- left: any
- right: any
- height: any
Returns {
children: any;
height: number;
leaf: boolean;
maxX: number;
maxY: number;
minX: number;
minY: number;
}
_chooseSplitAxis
- _chooseSplitAxis(node: any, m: any, M: any): void
Returns void
_chooseSplitIndex
- _chooseSplitIndex(node: any, m: any, M: any): any
Returns any
_chooseSubtree
- _chooseSubtree(bbox: any, node: any, level: any, path: any): any
Parameters
- bbox: any
- node: any
- level: any
- path: any
Returns any
_condense
- _condense(path: any): void
Returns void
_insert
- _insert(item: any, level: any, isNode: any): void
Parameters
- item: any
- level: any
- isNode: any
Returns void
_split
- _split(insertPath: any, level: any): void
Parameters
- insertPath: any
- level: any
Returns void
_splitRoot
- _splitRoot(node: any, newNode: any): void
Returns void
collides
- collides(bbox: any): boolean
Returns boolean
compareMinX
- compareMinX(a: any, b: any): number
Returns number
compareMinY
- compareMinY(a: any, b: any): number
Returns number
fromJSON
- fromJSON(data: any): RBush
remove
- remove(item: any, equalsFn: any): RBush
search
- search(bbox: any): any[]
Returns any[]
toBBox
- toBBox(item: any): any
Returns any