@4bitlabs/quadtree

@4bitlabs/quadtree

Installing

$ npm install --save @4bitlabs/quadtree

$ yarn add @4bitlabs/quadtree

$ pnpm add @4bitlabs/quadtree

Usage

import { quadtree } from '@4bitlabs/quadtree';

interface Entity {
  /* whatever you like */
}

type Bounds = [left: number, top: number, right: number, bottom: number];

function getBounds(it: Entity): Bounds {
  /* determine bounds for entity, specified in  */
}

const space = quadtree<Entity>([0, 0, 1000, 1000], Entity.prototype.getBounds);

Options

quadtree() accept a third argument of options:

option	Description	Defaults
maxDepth	The maximum depth/subdivisions that the graph will divide.	7
maxChildren	The maximum number of objects in a node before it will split	10

const space = quadtree<Entity>([0, 0, 1000, 1000], Entity.prototype.getBounds, {
  maxDepth: 5,
  maxChildren: 50,
});