@floorplanner/quadtree

quadtree

A simple quadtree implementation.

!alt quadtree

$3

live demo

$3

npm i @floorplanner/quadtree

$3

#### exports

- QuadTree The QuadTree
- QuadTreeBoundary A bounding box to be used with QuadTree::retreive

#### static methods

- QuadTree.create(x, y, width, height, capacity, max_level) Creates the quadtree.

#### instance methods

##### QuadTree

- insert(x, y, data = null) Inserts an item at the specified coordinates.
- traverse(cb = null) Traverses the tree, takes an optional callback method.
- query(bounds) Retreives all data inside the specified bounds

##### QuadTreeBoundary

- new QuadTreeBoundary(x0, y0, x1, y1) - Constructor

$3

``javascript

import {Quadtree, QuadTreeBoundary} from '@floorplanner/quadtree';

let width = 800; // width of the tree
let height = 600; // height of the tree
let capacity = 10; // capacity of a node
let max_level = 5; // maximum recursion depth

let tree = QuadTree.create(0, 0, width, height, capacity, max_level);

tree.insert(100, 100, {text: 'some data'});

tree.traverse(function (node) {
console.log(node.level, node.data);
});

let data = tree.query(new new QuadTreeBoundary(0, 0, 200, 200));

console.log(data);

``