kdtree

kdtree

文章 0 浏览 4

实时绘制的动画

我正在尝试创建一个实时绘制图像的动画(使用 Turtle),如下所示: 这是给定的图像: 这是结果(绝对不是想要的结果..) 这是我的代码: import cv2 …

﹎☆浅夏丿初晴 2025-01-09 02:41:31 1 0

在一组不断变化的线段中进行最近邻搜索

我有一组线段。我想对它们执行以下操作: 插入新线段。 查找给定点的半径 R 内的所有线段。 查找给定点的半径 R1 内的所有点。 给定一条线段,查找它…

孤星 2024-12-29 04:42:48 1 0

如何在 Ruby 中找到最接近的二进制 bin 字符串对(汉明距离)而不出现 O^2 问题?

我有一个 MongoDB,里面有大约 100 万个文档。这些文档都有一个表示 1 和 0 的 256 位 bin 的字符串,例如: 0110101010101010110101010101 理想情况…

挽心 2024-12-24 21:29:48 3 0

是否有现有的数据库(首选嵌入式数据库)支持大维多维搜索?

我想在可以支持多维搜索的数据库之上构建一个C++应用程序(例如KDTree或RTree)。启用 R-tree 的 SQLite 仅支持最多 5 个维度,这比我需要的要小得多…

梦中的蝴蝶 2024-12-23 16:52:43 3 0

线段搜索的最佳数据结构是什么?

我需要一个数据结构来查找落在矩形中的所有线段(在 C# 中,即使这不是主要问题)。 例如,线段 [(0,0) , (10,10)] 必须位于从 (5,5) 开始、大小为 (1…

ぺ禁宫浮华殁 2024-12-22 03:27:03 5 0

到底什么是 OutputIterator 以及如何构建一个与 CGAL Kd_tree::search 一起使用的 OutputIterator?

我使用 CGAL 的 Kd 树实现以及模糊球体作为查询对象来获取以某个点为中心、半径 r_max 的球体中包含的点。这是这个最小的工作示例: #include #includ…

爱,才寂寞 2024-12-15 12:02:41 2 0

KdTree节点移除

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

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

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

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

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

Haskell 中通过整数参数化类型

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

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

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

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

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

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

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

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

Kd树迭代实现(C++)

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

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

Kd树问题

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

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

双kd树构建

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

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

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

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

骄兵必败 2024-11-02 12:34:16 6 0
更多

推荐作者

Promise

文章 0 评论 0

qq_lbRlsh

文章 0 评论 0

待"谢繁草

文章 0 评论 0

yy2010hell

文章 0 评论 0

漫无边际

文章 0 评论 0

傲娇萝莉攻

文章 0 评论 0

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