D3中最近鄰搜索

Question

我在Javascript中實現了一個二維kd樹 （ 在GitHub上查看 ），我將它用於D3旁邊的最近鄰搜索。

我了解到D3中有一個四叉樹實現 ，但也發現API文檔很少，谷歌搜索並不富有成效。 在可能的情況下，我寧願使用一個經過良好旅行的圖書館而不是我自己的重新發明的輪子。

如何使用D3的四叉樹執行最近鄰搜索 ？ 最近的鄰居，我的意思是：

• 用二維點填充四叉樹
• 搜索最接近四叉樹中不一定存在的新點的四叉樹包含點

Answer 1

刷塗演示實際上並不找到最近的鄰居，而是找到包含在給定矩形中的四叉樹點。 （嘗試刷一個空的矩形，它不一定會訪問它最近的鄰居。）

我分叉了一個例子，它可以有效地找到四叉樹中最近的鄰居到任意點 - 參見http://bl.ocks.org/patricksurry/6478178