繁体   English   中英

D3中最近邻搜索

[英]Nearest neighbor search in D3

我在Javascript中实现了一个二维kd树在GitHub上查看 ),我将它用于D3旁边的最近邻搜索。

我了解到D3中有一个四叉树实现 ,但也发现API文档很少,谷歌搜索并不富有成效。 在可能的情况下,我宁愿使用一个经过良好旅行的图书馆而不是我自己的重新发明的轮子。

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

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

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

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

暂无
暂无

声明:本站的技术帖子网页,遵循CC BY-SA 4.0协议,如果您需要转载,请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.

 
粤ICP备18138465号  © 2020-2024 STACKOOM.COM