Need private packages and team management tools?Check out npm Teams »

@floorplanner/quadtree

1.0.4 • Public • Published

quadtree

A simple quadtree implementation.

alt quadtree

live demo

live demo

install

npm i @floorplanner/quadtree

api

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

example

 
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);
 

Install

npm i @floorplanner/quadtree

DownloadsWeekly Downloads

0

Version

1.0.4

License

MIT

Unpacked Size

13.7 kB

Total Files

10

Last publish

Collaborators

  • avatar