kd-tree-ts

A base implementation of kd-tree

Usage no npm install needed!

<script type="module">
  import kdTreeTs from 'https://cdn.skypack.dev/kd-tree-ts';
</script>

README

KD-tree

A base implementation of kd-tree

const { default: KDTree } = require("kd-tree-ts");

// create new tree
const tree = new KDTree;

// insert point 
tree.insert(point);

// find nearest neighbor
tree.nearest(point, k);

// range search
tree.rangeSearch(range);