kdtree

kdtree

文章 0 浏览 3

KdTree节点移除

我一直在尝试从头开始实现 KdTree。在成功实现添加、查找最近邻居和查找范围方法中的节点后,我现在陷入了删除节点的困境。 维基百科上描述的方法很模…

献世佛 2024-12-13 07:01:12 0 0

使用 kd 树进行斯坦福兔子模型的光线追踪

我正在尝试对 PLY 格式的斯坦福兔子模型进行光线追踪。我有一个解析器,它解析 PLY 文件并给出三角形及其顶点的坐标值。现在我很困惑如何继续前进。我…

人生戏 2024-12-06 13:42:28 2 0

Haskell 中通过整数参数化类型

我正在尝试创建一些 Haskell 类型,这些类型不是按类型参数化,而是按类型的元素(特别是整数)参数化。例如,R^2 中的(线性代数)向量和 R^3 中的向…

一片旧的回忆 2024-12-02 07:41:50 0 0

为“最近邻居”实现 kd 树;在MYSQL中搜索?

我正在为外汇市场设计一个自动交易软件。 在 MYSQL 数据库中,我有多年的市场数据,每隔五分钟一次。除了价格和时间之外,我还有 4 个不同的数据指标…

美人迟暮 2024-11-28 16:06:34 1 0

scipy.spatial.KDTree 和 scipy.spatial.cKDTree 之间的区别

这两种算法有什么区别?…

情深如许 2024-11-27 15:34:42 1 0

Kd树迭代实现(C++)

你好,有人有 C++ 中 Kd-Tree 的迭代实现吗? 我尝试过,但当节点数量为奇数时,它会失败。 到目前为止,这是我的代码。我正在参考 http://ldots.org/…

被你宠の有点坏 2024-11-15 00:11:43 6 0

Kd树问题

我正在尝试实现并理解 KdTree,以下是我找到的链接。 http://ldots.org/kdtree/#buildingAkDTree 但我无法理解以下算法 tuple function build_kd_tree…

世界和平 2024-11-13 07:51:26 1 0

双kd树构建

请有人告诉我如何构造双kd-tree以及如何遍历它? 至少告诉我在 java 中使用双树概念查找最近邻居的算法。这将有助于我的项目的完成。 谢谢。…

渡你暖光 2024-11-02 14:45:06 2 0

如何使用 kd 树来确定字符串相似度?

我正在尝试利用 k-近邻来解决字符串相似性问题,即给定一个字符串和一个知识库,我想输出与给定字符串相似的 k 个字符串。是否有任何教程解释如何利用…

骄兵必败 2024-11-02 12:34:16 3 0

它如何使用 kd 树和最近邻搜索来比较/匹配图像?

我一直在谷歌上查询一些有关 kd 树和图像比较的材料,但我无法在使用 kd 树进行图像比较的技术之间建立“链接”。 首先,我发现了一些关于使用随机 kd…

爱格式化 2024-11-02 03:32:58 3 0

MongoDB 数据库集合中的 KD 树

我正在尝试在3个空间中的一组对象上解决K最近的邻居问题。这些对象生活在一个蒙古集合中,带有基于文档的存储带来的所有喜悦和悲伤。给定一个对象,我…

如果没结果 2024-10-28 23:20:43 3 0

在 KD 树中搜索速度慢

我正在实现一个 KD 树来将地图上的点聚类成组。我一直在使用 Wikipedia 的 KD-tree 文章 作为参考。搜索返回正确的最近邻点,但比我预期的要慢。这是…

丘比特射中我 2024-10-19 17:27:52 6 0

KD树分裂

我目前正在为物理引擎(业余爱好项目)编写 KDTree。 KDTree 不包含点。 相反,它包含轴对齐边界框,用于限制环境中的不同对象。 我的问题是决定当 KD…

染墨丶若流云 2024-10-11 03:43:25 8 0

当大多数/所有属性都是离散且距离相等时,KD 树仍然有效吗?

人们总是吹捧 KD 树非常适合最近邻搜索。但是,如果您的数据集都是离散值,没有实际距离度量,那么它们仍然有效吗? 例如,如果您的属性类似于[黑色,…

魔法唧唧 2024-10-06 17:32:20 7 0

KD树和R树有什么区别?

我看了KD树和R树的定义。在我看来,它们几乎是一样的。 KD树和R树有什么区别?…

相思故 2024-10-05 20:03:27 8 0
更多

推荐作者

初遇

文章 0 评论 0

听闻余生

文章 0 评论 0

Z_dy

文章 0 评论 0

左岸枫

文章 0 评论 0

1848719402

文章 0 评论 0

文章 0 评论 0

    我们使用 Cookies 和其他技术来定制您的体验包括您的登录状态等。通过阅读我们的 隐私政策 了解更多相关信息。 单击 接受 或继续使用网站,即表示您同意使用 Cookies 和您的相关数据。
    原文