当大多数/所有属性都是离散且距离相等时，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<3,Point>。树：…
简单的 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 个邻居。 那…
kd 树对于 kNN 搜索是否有效？ k 最近邻搜索
我必须在 kd 树中实现 10 维数据的 k 最近邻搜索。 但问题是，我的算法对于 k=1 非常快，但对于 k>1 (k=2,5,10,20,100) 慢 2000 倍， 这对于 kd 树…
- 共 1 页
- 1
