KDTree用于经度/纬度
是否有Python中的包可以在球面上执行类似于kdtree的操作以处理经度/纬度？（这需要正确考虑球面距离以及经度的循环绕组）。
KD树分割
我目前正在为一个物理引擎（业余项目）编写KDTree。 KDTree不包含点。 相反，它包含用于环境中不同对象的轴对齐边界框。 我的问题是如何在节点满时决定如何拆分KDTree节点。 我正在尝试两种方法： 方法1：始终在最大轴上将节点完全平分。 这有一个优点，即树的分布相当均匀。 很...
kd树与八叉树在三维半径搜索中的比较
我试图确定哪种结构更适合进行多个点的半径搜索，kd-tree还是octree？这已经在这个问题中提到过，但没有答案。在我的看法中，由于octree对于叶子节点有固定的大小，因此可以计算出需要访问的分支，而对于kd-tree，则需要迭代地访问分支，直到覆盖半径。
如何在Python中找到经纬度点的最近邻居？
输入：point = (lat, long) places = [(lat1, long1), (lat2, long2), ..., (latN, longN)] count = L 输出: neighbors = point附近的places子集。 (len(neighbors)=L) ...
为什么在点集中使用KD树进行最近邻搜索会非常慢？
我正在使用CGAL（最新版本）的KD树实现来搜索点集中的最近邻居。维基百科和其他资源似乎也表明，KD树是正确的选择。但不知何故，它们太慢了，并且维基百科还建议它们的最坏时间复杂度为O(n)，这远非理想。 [开始编辑] 我现在使用的是"nanoflann"，它比CGAL中等价的K邻居搜索快10...
如何遍历KD树以找到k个最近邻居？
这个问题涉及到KDTrees的KNN搜索实现。遍历KDTree以找到最佳匹配（最近邻）很简单，类似于修改后的二分搜索。 如何修改遍历以全面且高效地找到K个最佳匹配（KNN）？ 澄清编辑： 在找到输入查询I的最近节点M后，遍历算法如何继续找到剩余的K-1个最接近的查询匹配？是否有一种遍历模式...
在KD树中寻找所有节点的K近邻的高效方法
我目前正在尝试找到一个平衡的KD树的所有节点的K个最近邻居（其中K=2）。我的实现是代码维基百科文章的变体，可以相当快地找到任何节点的KNN，时间复杂度为O(log N)。问题在于我需要找到每个节点的KNN，如果我迭代每个节点并执行搜索，则时间复杂度达到O(N log N)左右。是否有更有效的...
四叉树和Kd树
我有一组各地位置的纬度和经度信息，也知道我的当前位置的纬度和经度。我需要找出最靠近我的当前位置的地点。 Kdtree和quadtree中哪个算法是从纬度和经度信息集中查找邻近位置最好的？ 其中一个算法相对于另一个算法的优点是什么？ 我们如何在C＃中实现这些算法以实现上述目的？ Not...
kd树是否总是平衡的？
我使用了kd树算法生成树。 但是我发现这棵树不平衡，所以我的问题是，如果我们使用kd树算法，那么树是否总是平衡的？如果不平衡，我们该如何使其平衡？ 我们可以使用AVL或红黑树等其他算法来平衡kd树吗？ 我有一些样本数据，我使用了kd树算法，但是那棵树不平衡。 (14,31), (15,3...
Pandas DataFrame中使用Networkx计算联通组件
操作 根据距离和标签使用连通组件对点进行聚类。 问题 在NetworkX节点属性存储和Pandas DataFrame之间不断切换导致的复杂性。 看起来过于复杂 查找节点时出现索引/键错误 尝试 使用不同的函数，如Scikit NearestNeighbours，但结果仍然需要不断地...