bumfo / js-kdtree

Javascript Version of Rednaxela's KdTree

js-kdtree

Javascript Version of Rednaxela's KdTree

Usage

var KdTree = require('./kdtree.js'),
    ManhattanDistanceFunction = require('./manhattan.js');

var tree = new KdTree(2);

for (var i = 0; i < 24; ++i)
    tree.addPoint([i, i], i);

var nearest = tree.findNearestNeighbors([5, 7], 3, ManhattanDistanceFunction);