joshuha

/*
 * KD Tree Javascript Implementation
 * Credit to https://github.com/jacobmarble/Lechosa/blob/master/kdtree/kdtree.js
 */
function KdTree(nodes, northSouth) {
    if (nodes == null || nodes.length == 0) {
        // This is an empty tree.
        this.northSouth = false;
        this.position = null;
        this.search = function(positionToFind) {