gpt4 book ai didi

javascript - D3 中的最近邻搜索

转载 作者:数据小太阳 更新时间:2023-10-29 04:46:32 25 4
gpt4 key购买 nike

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

我了解到有 a quadtree implementation在 D3 中,但也发现 API 文档稀少,Google 搜索也没有结果。在可能的情况下,我宁愿使用一个经常访问的库,也不愿使用我自己重新发明的轮子。

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

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

最佳答案

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

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

关于javascript - D3 中的最近邻搜索,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/12576042/

25 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com