简单四叉树
simple-quadtree是一种最小的四叉树实现,它支持对具有x, y位置和w, h维度的对象进行简单的put , get , remove和clear操作。
安装
npm install simple-quadtree
应该也可以在所有浏览器中正常工作。 simple-quadtree没有依赖项。
用法
通过给定一些界限(例如x,y,宽度和高度)来创建四叉树
var QuadTree = require ( 'simple-quadtree' ) ;
var qt = QuadTree ( 0 , 0 , 100 , 100 ) ;
您还可以为QuadTree一些选项。 当前,唯一的选择是四叉树节点中的最大子节点数,直到将其细分为止:
var qt = QuadTree ( 0 , 0 , 100 , 100 , { maxchildren : 25 } ) ; //
1