quadtree-ts
Version:
A simple quad tree implementation in TypeScript
13 lines (12 loc) • 452 B
TypeScript
import { Box, IQuadTree, Point, Shape, Unit } from './types';
export declare class QuadTree<T> implements IQuadTree<T> {
#private;
static MAX_ITEMS: number;
constructor(container: Box);
get values(): ReadonlyArray<Unit<T>>;
get children(): ReadonlyArray<IQuadTree<T>>;
get boundary(): Box;
contains(point: Point): boolean;
add(...items: ReadonlyArray<Unit<T>>): void;
query(shape?: Shape): ReadonlyArray<Unit<T>>;
}