是否有Python中的包可以在球面上执行类似于kdtree的操作以处理经度/纬度？（这需要正确考虑球面距离以及经度的循环绕组）。

我有一段代码，可以计算距离（未被分配的）最近的体素到一个已赋值的体素的距离。我有一个体素数组，其中一些体素已经被标量（1、2、3、4等）赋值，而一些体素为空（假设值为“0”）。下面的代码会找到距离未分配的体素最近的已分配的体素，并将该体素分配相同的标量。因此，标量为'0'的体素将根据最近的体素...

在写完这篇文章后，我决定付诸行动，将我的一个旧项目转换为使用recursion-schemes。 所涉及的数据结构是懒惰的kdtree。请查看具有显式递归和隐式递归的实现。 这主要是一种沿着以下方向进行的简单转换：data KDTree v a = Node a (Node v a) (N...

我知道kd树通常用于存储点，但我想存储线条。是否最好在每个交点处拆分线条以与kd树的分割相匹配？或者只将端点存储到kd树中是否足以找到最近的邻居？

在k-d树的维基百科条目上，介绍了一种在k-d树上进行最近邻搜索的算法。我不理解的是第3.2步的解释。如果搜索点的分割坐标与当前节点的分割坐标之间的差异大于搜索点的分割坐标与当前最佳坐标之间的差异，如何知道没有更接近的点？ 最近邻搜索 用2D KD树进行NN搜索的动画演示 最近邻（NN）算...

我正在寻找一种方法来构建几个kd树，以便快速查询一些n维数据。然而，我在使用scipy KD树算法时遇到了一些问题。 我的数据由id -> {data: somedata, coordinate: x, y}组成。 我希望能够基于坐标和k个最近邻居的id进行查询，并获取固定半径邻居的...

四叉树和kd-tree之间的主要区别是什么？我知道它们都可以在多个维度中分割点，但我不明白为什么会选择其中之一。我需要一种结构，可以让我计算在给定区域内有多少个点（2D点）。基本上，我正在尝试检测点的聚集。

我有一组点，想要构建KD树。一段时间后，我想定期向这个KD树添加几个点。在scipy实现中是否有方法可以做到这一点。

我正在寻找Java中的KDTree实现。 我已经进行了谷歌搜索，结果似乎相当杂乱。虽然有许多结果，但它们大多只是一次性的小实现，我希望能找到一些更具“生产价值”的东西。像Apache集合或.NET的优秀C5集合库之类的东西。这样我就可以看到公共错误跟踪器，并检查上次SVN提交发生的时间。在理想...

我正在尝试创建一些Haskell类型，它们不是由类型参数化，而是由类型的元素参数化，具体来说，是整数。例如，R ^ 2中的线性代数向量和R ^ 3中的向量是不同的类型对象。具体来说，我正在用Haskell编写一个K-D树，我想通过正整数对我的数据结构进行参数化，因此3-D树和4-D树具有不同的...