kdb-tree
in-memory kdb tree
example
var kdbtree =var kdb =kdbkdbkdbkdbvar q = -3322015console
output:
[ { point: [ 1, 2, 3 ], value: 'a' },
{ point: [ 3, 3, 3 ], value: 'c' } ]
api
var kdbtree =
var kdb = kdbtree(opts)
opts.dim
- dimension to use for points (required)opts.a
- number of points per page (default: 4)opts.b
- number of regions per page (default: 3)
kdb.insert(pt, value)
Insert a point pt
with a value
.
var results = kdb.query(q)
Return an array of results
from a bounding box query q
.
q
is an array or [min,max]
arrays for each dimension.
Each result in the results
array is an object with point
and value
properties.
install
npm install kdb-tree
license
BSD