当大多数/所有属性都是离散且距离相等时,KD 树仍然有效吗?
人们总是吹捧 KD 树非常适合最近邻搜索。但是,如果您的数据集都是离散值,没有实际距离度量,那么它们仍然有效吗? 例如,如果您的属性类似于[黑色,…
Python 的 kd 树中范围查询如何工作?
Closed. This question needs to be more focused. It is not currently accepting answers. 想要改进此问题?通过编辑这篇文章来更新问题,使其仅关…
如何使用KDTree进行任意维度的top-k查询和范围查询
我使用了KD-tree(libkdtree++)来存储一个多维数据集,这里的要求是这个数据集可以支持不同维度上的top-k/range查询。例如,KDTree。树:查找具有最高 …
简单的 C/C++三角形交叉加速结构库
我正在进行光线追踪,并希望通过一些加速结构(kd-tree、BVH 等等)来加速它。我不想自己编码。到目前为止我已经尝试过: 将 kd 树从 pbrt 中拉出。有…
C++:寻找基于线程的并行 kd 树库
Closed. This question is seeking recommendations for software libraries, tutorials, tools, books, or other off-site resources. It does not …
查找 KD 树中所有节点的 KNN 的有效方法
我目前正在尝试找到平衡 KD 树(K=2)的所有节点的 K 最近邻。 我的实现是 Wikipedia 文章 中代码的变体,并且找到 KNN 的速度相当快任何节点O(log N)…
是否有可能找到位于 KD 树 *IN* 中的节点的 KNN?
尝试使用 KD 树创建 KNN 搜索。我可以很好地形成 KD 树(或者至少,我相信我可以!)。我的问题是我正在寻找距离点列表中每个点最近的 2 个邻居。 那…