kdtree 相关问题

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...

回答 1 投票 0

有什么方法可以在Scipy中为KD树实现添加点

我有一组点,我想为其构建 KD 树。一段时间后,我想定期向该 KDTree 添加更多点。有没有办法在 scipy 实现中做到这一点

回答 2 投票 0

如何在 scipy KDTree 中找到位置两个半径之间的点

我在 KDTree 对象中有一组位置,我需要有效地找到距离大于 r1 但小于 r2 距离的点 有没有比以下更好的方法: idx_1 = kd_tree.query_ball_po...

回答 1 投票 0

kd-tree 与八叉树用于 3d 半径搜索

我正在尝试找出哪种结构更适合对点进行多个半径搜索,kd 树还是八叉树?这个问题已经提到了,但没有答案。它看到...

回答 4 投票 0

为 KDTree 搜索设置 k:chatgpt 似乎错误

我的数据集由 30 个样本和 5 个特征组成。 我想要对所有 30 个样本和 5 个特征进行 kdtree 搜索。 “k”参数的值应该是多少? 来自 sklearn.neighbors imp...

回答 1 投票 0

KD树的构建

我正在尝试构建一棵 KD 树,但出现错误,根节点没有任何应有的子节点。 我认为这是递归的问题,但我不明白为什么......

回答 1 投票 0

在 X 公里内找到最近的邻居以及他们的距离

我有 df1 和 df2,带有 id 和纬度和经度坐标。 我当前的代码为 df1 中的每一行返回 df2 中的最近邻居及其相应的距离(以公里为单位)。 我想要代替

回答 0 投票 0

使用 vtkKdTree 搜索最近邻(最近点)

我正在使用 vtk 的 kdtree 来搜索最近点,这是一个简单的例子,令我惊讶的是,返回的值不是我所期望的 导入vtk 点数 = vtk.vtkPoints() 点。

回答 0 投票 0

如何在二维列表中合并近似点 python

我在合并Voronoi图的近点时遇到了麻烦,情况是这样的。我从图像中加载了一张地图,地图被转换为一个数组,其中只包含点,意思是障碍物Voronoi图是... ...

回答 1 投票 0

如何使用scipy.spatial.KDTree.query_ball_point方法返回的索引从numpy数组中删除元素

我正在尝试使用Kdtree数据结构来从数组中移除最接近的点,而不需要for循环。 import sys导入时间import scipy.spatial类KDTree:“”“最近的...

回答 1 投票 0

在PCL中找到法线的NormalEstimation问题

我正在尝试使用法线估计来找到云中点的法线,以便将其传递给FPFH关键点检测器。这是我的代码:-#include #include

回答 1 投票 0

数以万计的粒子的快速嵌套循环

我正在Unity环境中进行一些视觉艺术研究。我正在尝试实现与差分行增长非常相似的功能,但我主要担心的是...

回答 2 投票 0

我如何在结构中写入KdTree成员的类型?

我正在尝试使用kdtree板条箱从采样点探索函数逼近。我有一个应该具有kdtree成员的结构。 KdTree的类型是通用的,第三个...

回答 1 投票 1

Python:sklearn.neighbors.KDTree无法按预期工作

我正在编写一个程序,该程序应该选择位于另一个点附近的点。邻域大小由半径指定。我为此使用sklearn.neighbors.KDTree算法。 ...

回答 1 投票 2

我如何从Array2 输入数据到kdtree? ]

我在3x500的ndarray Array2中有一个点云。我想使用KdTree板条箱从这些点制作一棵kd树。 https://docs.rs/kdtree/0.6.0/kdtree/以下示例位于...

回答 1 投票 0

KD-Tree找到最近的邻居时访问了哪些节点

鉴于这些点(7,3),(10,5),(9,0),(5,8),(3,2),(8,1),我需要创建一个平衡的KD树,例如KD树的第一级沿x轴分割,当有两个中位数时,我们...

回答 1 投票 1

我如何在Java中使用kdtree实现范围搜索

我想在Java中使用kdtree实现范围搜索,例如,我正在搜索,但是我得到的只是最近的邻居。没有人有kdtree范围搜索的示例

回答 1 投票 0

Nanoflann findNeighbors引发段错误

所以我有以下类KdTree:#include #include #include #include #include #include #...

回答 1 投票 0

如何在kd-tree实现中在同一分割线上包含点

我正在从https://rosettacode.org/wiki/K-d_tree遵循KD Tree实现的python代码,其代码如下:来自随机导入种子,来自操作员时间导入时钟的随机...] >

回答 1 投票 0

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

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

回答 1 投票 0

© www.soinside.com 2019 - 2024. All rights reserved.