Jac*_*ble 7 javascript quadtree nearest-neighbor d3.js
我在Javascript中实现了一个二维kd树(在GitHub上查看),我将它用于D3旁边的最近邻搜索.
我了解到D3 中有一个四叉树实现,但也发现API文档很少,谷歌搜索并不富有成效.在可能的情况下,我宁愿使用一个经过良好旅行的图书馆而不是我自己的重新发明的轮子.
如何使用D3的四叉树执行最近邻搜索？最近的邻居,我的意思是:
刷机演示实际上并没有找到最近的邻居，而是找到包含在给定矩形中的四叉树点。（尝试刷一个空矩形，它不一定访问其最近的邻居。）
我分叉了一个例子，可以有效地在四叉树中找到任意点的最近邻居 - 参见http://bl.ocks.org/patricksurry/6478178