k-d-tree(k维树)是用于在多维空间中存储点的数据结构。它们可用于有效地查询点是否存在,以及在超维矩形区域内进行欧几里得最近邻搜索和搜索。
从 scikit-learn KDtree.query_radius() 中删除空输出并获取唯一值
我正在尝试压平 scikit-learn KDtree 的输出。我还想在展平数组上调用 np.unique() 。 我拨打的电话是: kd_tree = KDTree(X) idxs = kd_tree.query_radius(Y, r=0.2...
我有一组点,我想为其构建 KD 树。一段时间后,我想定期向该 KDTree 添加更多点。有没有办法在 scipy 实现中做到这一点
如何在 scipy KDTree 中找到位置两个半径之间的点
我在 KDTree 对象中有一组位置,我需要有效地找到距离大于 r1 但小于 r2 距离的点 有没有比以下更好的方法: idx_1 = kd_tree.query_ball_po...
我正在尝试找出哪种结构更适合对点进行多个半径搜索,kd 树还是八叉树?这个问题已经提到了,但没有答案。它看到...
我的数据集由 30 个样本和 5 个特征组成。 我想要对所有 30 个样本和 5 个特征进行 kdtree 搜索。 “k”参数的值应该是多少? 来自 sklearn.neighbors imp...
我正在尝试构建一棵 KD 树,但出现错误,根节点没有任何应有的子节点。 我认为这是递归的问题,但我不明白为什么......
我有 df1 和 df2,带有 id 和纬度和经度坐标。 我当前的代码为 df1 中的每一行返回 df2 中的最近邻居及其相应的距离(以公里为单位)。 我想要代替
我正在使用 vtk 的 kdtree 来搜索最近点,这是一个简单的例子,令我惊讶的是,返回的值不是我所期望的 导入vtk 点数 = vtk.vtkPoints() 点。
我在合并Voronoi图的近点时遇到了麻烦,情况是这样的。我从图像中加载了一张地图,地图被转换为一个数组,其中只包含点,意思是障碍物Voronoi图是... ...
如何使用scipy.spatial.KDTree.query_ball_point方法返回的索引从numpy数组中删除元素
我正在尝试使用Kdtree数据结构来从数组中移除最接近的点,而不需要for循环。 import sys导入时间import scipy.spatial类KDTree:“”“最近的...
我正在尝试使用法线估计来找到云中点的法线,以便将其传递给FPFH关键点检测器。这是我的代码:-#include #include
我正在Unity环境中进行一些视觉艺术研究。我正在尝试实现与差分行增长非常相似的功能,但我主要担心的是...
我正在尝试使用kdtree板条箱从采样点探索函数逼近。我有一个应该具有kdtree成员的结构。 KdTree的类型是通用的,第三个...
Python:sklearn.neighbors.KDTree无法按预期工作
我正在编写一个程序,该程序应该选择位于另一个点附近的点。邻域大小由半径指定。我为此使用sklearn.neighbors.KDTree算法。 ...
我在3x500的ndarray Array2中有一个点云。我想使用KdTree板条箱从这些点制作一棵kd树。 https://docs.rs/kdtree/0.6.0/kdtree/以下示例位于...
鉴于这些点(7,3),(10,5),(9,0),(5,8),(3,2),(8,1),我需要创建一个平衡的KD树,例如KD树的第一级沿x轴分割,当有两个中位数时,我们...
我想在Java中使用kdtree实现范围搜索,例如,我正在搜索,但是我得到的只是最近的邻居。没有人有kdtree范围搜索的示例
所以我有以下类KdTree:#include #include #include #include #include #include #...
我正在从https://rosettacode.org/wiki/K-d_tree遵循KD Tree实现的python代码,其代码如下:来自随机导入种子,来自操作员时间导入时钟的随机...] >