kdtree 相关问题

k-d-tree（k维树）是用于在多维空间中存储点的数据结构。它们可用于有效地查询点是否存在，以及在超维矩形区域内进行欧几里得最近邻搜索和搜索。

KD树-对不平衡KD树的最近邻居搜索

我仍然对kd树有些困惑。因此，大多数在线教程都说从点列表中，我们通过每次（递归）选择中位数作为根节点来构建树。但是，对于pset ...

c kdtree

回答 1 投票 0

[当对象中保存坐标时，使用python中的kd-tree查找k个最近的邻居

我需要从集合中为每个对象找到k个最近的邻居。每个对象都有其坐标作为属性。为了解决该任务，我尝试从scipy使用space.KDTree。如果我使用...

python python-3.x scipy nearest-neighbor kdtree

回答 1 投票 0

KD-Tree点重复出现，并给了我错误的输出

[（尝试）在Processing / Java中实现KD-Tree，并遵循了我在数十篇文章和Wikipedia文章中所看到的逻辑，但是由于输出看起来像...，所以我一定做错了。] >

java processing binary-search-tree nearest-neighbor kdtree

回答 1 投票 0

您如何用Java构建KDTree

我看过几个实现，它们有些令人困惑，对于从点列表构建KDTree所需的功能，我将进行某种细分。我要结束了...

java nearest-neighbor kdtree

回答 1 投票 1

最近邻搜索kdTree

向N点列表[（X_1，Y_1），（X_2，Y_2），...]我试图找到最近的邻居基于距离的每个点。我的数据集太大所以KDtree似乎使用蛮力的方法...

python scikit-learn nearest-neighbor kdtree

回答 3 投票 2

在光线追踪快速，无堆叠kd树的遍历，需要澄清

我想实现实时光线追踪，和我读了这个有趣的纸在快速，无堆栈kd树遍历方法，但对于某些概念不清。第4页，其中...

raytracing kdtree

回答 1 投票 2

查找实数数组中最近元素的最快方法

对于每个元素的给定实数数组，找到小于当前元素的元素数量不超过0.5并写入新数组。例如：原始数组：[0.1,0.7，...

python search tree binary-search-tree kdtree

回答 3 投票 2

最近邻居 - k-d树 - 维基百科证明

在用于k-d树的维基百科条目上，提出了一种用于在k-d树上进行最近邻居搜索的算法。我不明白的是步骤3.2的解释。你怎么知道没有......

nearest-neighbor kdtree

回答 2 投票 11

用于查询给定区域中的2D平面中的形状的范围搜索算法

一般问题陈述：设计画布上的形状选择引擎给定：2D平面上的任意凸形。（说std :: vector <IShape *>，IShape有getBBox（）成员）...

algorithm data-structures kdtree range-query

回答 2 投票 0

使用空间索引查找彼此范围内的点

我正在尝试找到一个适合特定问题的空间索引结构：使用union-find数据结构，我希望连接彼此特定范围内的\关联点。一世 ...

algorithm performance optimization graph-algorithm kdtree

回答 2 投票 1

如何最好地存储kd树中的行

我知道kd-tree传统上用于存储点，但我想存储线。是否最好在每个交叉点拆分kd-tree的分割线？或将存储...

data-structures raytracing kdtree

回答 3 投票 8

算法平衡K-D树与O（kn log n）

我尝试使用O（kn log n）实现平衡的K-D树，我使用预先排序的K数组（每个索引的排序数组）得到O（kn log n），并使用中位数得到平衡树。我遇到的问题是......

arrays algorithm tree kdtree

回答 2 投票 1

Scikit-learn KDTree query_radius返回count和ind？

我试图返回计数（邻居的数量）和ind（所述邻居的索引），但我不能，除非我调用query_radius两次，虽然计算密集，实际上更快...

python numpy machine-learning scikit-learn kdtree

回答 2 投票 1

python cv2功能匹配给出不同的结果

当我使用FLANN匹配SIFT特征时，我发现相同的输入描述符在同一个过程中给出不同的匹配对。 python代码：import cv2 def match（des_q，des_t）：FLANN_INDEX_KDTREE = 1 ...

opencv3.0 sift cv2 kdtree flann

回答 1 投票 0

kdtree 相关问题

最新问题