确定每个点半径内的邻居,每个点的半径变化与 c 值有关。 SK-learn 更快地放慢速度?

Posted

技术标签:

【中文标题】确定每个点半径内的邻居,每个点的半径变化与 c 值有关。 SK-learn 更快地放慢速度?【英文标题】:Det neighbours within radius of each point , radius changes per point relating to c value. Sk-learn to slow anything faster? 【发布时间】:2013-09-24 23:09:55 【问题描述】:

我正在研究一种保留特征的点云简化算法。

一方面,我正在搜索每个 xyzc 点,在每个点上,我都在一个半径内搜索最近的邻居——这个半径与点 c 值有关。

我一直在使用 sk-learn 最近邻居,但它超级慢!!!

还有其他更快的库吗? 谢谢

【问题讨论】:

【参考方案1】:

如果精确最近邻搜索太慢,您可能应该尝试近似最近邻搜索,例如使用flann 库。

【讨论】:

嗨 @ogrisel 我在为 python 安装 flann 时遇到困难 为 python 安装 Flann 源码:W:/Work/UCT/flann-1.8.4-src66/flann-1.8.4-src 二进制文件:C:/Python27/Lib 生成器:Visual Studio 12 编译器标识未知 CXX 编译器标识未知 找不到 HDF5(缺少:HDF5_LIBRARIES HDF5_INCLUDE_DIRS) CMakeLists.txt 处的 CMake 警告:76(消息):未找到 hdf5 库,某些测试将无法运行@ogrisel 一般来说,您最好在 flann 项目问题跟踪器上报告安装问题,或者联系其作者。但在这种情况下,只需阅读错误消息:首先在您的系统上安装 HDF5 库。 谢谢,我的源代码应该指向哪里,我的二进制文件应该指向哪里?谢谢我是该领域的新手。通过反复试验学习

以上是关于确定每个点半径内的邻居,每个点的半径变化与 c 值有关。 SK-learn 更快地放慢速度?的主要内容,如果未能解决你的问题,请参考以下文章

SQL查询位置半径内的总点数

在Django中获取一定半径内的所有点

如何计算半径内的最大和最小纬度和经度值?

点的第 k 个最近邻居的空间查询

使用sql判断一个点的半径是不是与另一点的半径相交

如何确定与切线垂直的弧上一点的距离?