kdtree

kdtree

文章 0 浏览 3

在 KD 树中搜索速度慢

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

丘比特射中我 10-19 17:27 8 0

KD树分裂

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

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

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

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

魔法唧唧 10-06 17:32 10 0

KD树和R树有什么区别?

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

相思故 10-05 20:03 10 0

用 C++ 实现二维 kd 树构造算法

我正在开展一个个人项目,用 C++ 实现二维 kd 树构造算法。 我知道有些库已经做到了这一点,但我想获得 C++ 编程经验 (如果您有个人项目要显示,则有…

不回头走下去 10-03 18:15 8 0

KD树,慢速树构建

我正在尝试构建 KD 树(静态情况)。我们假设点在 x 和 y 坐标上排序。 为了获得均匀的递归深度,该集合被分成两个子集,其中一条垂直线穿过中值 x 坐…

听闻余生 10-02 17:37 7 0

如何在 kd 树中最好地存储行

我知道 kd 树传统上用于存储点,但我想存储线。最好是在每个交叉点处用 kd 树的分割来分割线吗?或者仅将端点存储到 kd-足以进行最近邻居查找?…

孤独难免 09-29 20:17 11 0

分布式KD树

Closed. This question is seeking recommendations for software libraries, tutorials, tools, books, or other off-site resources. It does not …

送你一个梦 09-26 02:08 6 0

Python 的 kd 树中范围查询如何工作?

Closed. This question needs to be more focused. It is not currently accepting answers. 想要改进此问题?通过编辑这篇文章来更新问题,使其仅关…

巴黎盛开的樱花 09-14 12:00 13 0

如何使用KDTree进行任意维度的top-k查询和范围查询

我使用了KD-tree(libkdtree++)来存储一个多维数据集,这里的要求是这个数据集可以支持不同维度上的top-k/range查询。例如,KDTree。树:查找具有最高 …

平安喜乐 09-10 06:30 8 0

简单的 C/C++三角形交叉加速结构库

我正在进行光线追踪,并希望通过一些加速结构(kd-tree、BVH 等等)来加速它。我不想自己编码。到目前为止我已经尝试过: 将 kd 树从 pbrt 中拉出。有…

薄情伤 09-06 03:00 15 0

C++:寻找基于线程的并行 kd 树库

Closed. This question is seeking recommendations for software libraries, tutorials, tools, books, or other off-site resources. It does not …

杀お生予夺 09-02 04:13 9 0

查找 KD 树中所有节点的 KNN 的有效方法

我目前正在尝试找到平衡 KD 树(K=2)的所有节点的 K 最近邻。 我的实现是 Wikipedia 文章 中代码的变体,并且找到 KNN 的速度相当快任何节点O(log N)…

优雅的叶子 08-26 21:09 12 0

是否有可能找到位于 KD 树 *IN* 中的节点的 KNN?

尝试使用 KD 树创建 KNN 搜索。我可以很好地形成 KD 树(或者至少,我相信我可以!)。我的问题是我正在寻找距离点列表中每个点最近的 2 个邻居。 那…

神经大条 08-26 07:53 10 0

从二维 kd 树中删除元素

我想扩展 kd-tree (2D) 类以能够删除节点(点)。这种移除应该在不必重建树木的大部分的情况下进行。第 13 张幻灯片中描述的算法似乎就是我所追求的。…

三生路 08-24 05:29 9 0
更多

推荐作者

葬花如无物

文章 0 评论 0

nick

文章 0 评论 0

来世叙缘

文章 0 评论 0

凉城已无爱

文章 0 评论 0

樱桃奶球

文章 0 评论 0

梦中的蝴蝶

文章 0 评论 0

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