javascript – D3中最近邻搜索

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

我了解到D3中有a quadtree implementation,但也发现API文档很少,谷歌搜索也不富有成效.如果可能的话,我宁愿使用一个经过良好旅行的图书馆而不是我自己的重新发明的轮子.

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

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

解决方法

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

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

相关文章

kindeditor4.x代码高亮功能默认使用的是prettify插件,prett...
这一篇我将介绍如何让kindeditor4.x整合SyntaxHighlighter代...
js如何实现弹出form提交表单?(图文+视频)
js怎么获取复选框选中的值
js如何实现倒计时跳转页面
如何用js控制图片放大缩小