D3中最近邻搜索

Question

我在Javascript（k-d tree）中实现了一个二维check it out on GitHub，我将它用于D3旁边的最近邻搜索。

我了解到D3中有a quadtree implementation，但也发现API文档稀疏且Google搜索效果不佳。在可能的情况下，我宁愿使用一个经过良好旅行的图书馆而不是我自己的重新发明的车轮。

如何使用D3的四叉树 执行最近邻搜索？最近的邻居，我的意思是：

• 使用二维点填充四叉树
• 搜索最接近四胞胎中不一定存在的新点的四叉树包含点

Answer 1

刷涂演示实际上并不找到最近的邻居，而是找到包含在给定矩形中的四叉树点。 （尝试刷一个空的矩形，它不一定会访问它最近的邻居。）

我分叉了一个例子，它可以有效地找到四叉树中最近的邻居到任意点 - 见http://bl.ocks.org/patricksurry/6478178