我在
Javascript(
check it out on GitHub)中实现了一个二维
k-d tree,我将它用于
D3旁边的最近邻搜索.
我了解到D3中有a quadtree implementation,但也发现API文档很少,谷歌搜索也不富有成效.如果可能的话,我宁愿使用一个经过良好旅行的图书馆而不是我自己的重新发明的轮子.
如何使用D3的四叉树执行最近邻搜索?最近的邻居,我的意思是:
>使用二维点填充四叉树
>搜索最接近四叉树中不一定存在的新点的四叉树包含点
解决方法
刷涂演示实际上并不找到最近的邻居,而是找到包含在给定矩形中的四叉树点. (尝试刷一个空的矩形,它不一定会访问它最近的邻居.)
我分叉了一个例子,它可以有效地找到四叉树中最近的邻居到任意点 – 见http://bl.ocks.org/patricksurry/6478178