我在
Javascript(
check it out on GitHub)中实现了一个二维
k-d tree,我将它用于
D3旁边的最近邻搜索.
我了解到D3中有a quadtree implementation,但也发现API文档很少,谷歌搜索也不富有成效.如果可能的话,我宁愿使用一个经过良好旅行的图书馆而不是我自己的重新发明的轮子.
如何使用D3的四叉树执行最近邻搜索?最近的邻居,我的意思是:
>使用二维点填充四叉树
>搜索最接近四叉树中不一定存在的新点的四叉树包含点
解决方法
刷涂演示实际上并不找到最近的邻居,而是找到包含在给定矩形中的四叉树点. (尝试刷一个空的矩形,它不一定会访问它最近的邻居.)
我分叉了一个例子,它可以有效地找到四叉树中最近的邻居到任意点 – 见http://bl.ocks.org/patricksurry/6478178
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。