- 博客(6)
- 收藏
- 关注
转载 使用KD树进行最近邻查找的例子
使用KD树进行最近邻查找的例子例1:查询点(2.1,3.1)星号表示要查询的点(2.1,3.1)。通过二叉搜索,顺着搜索路径很快就能找到最邻近的近似点,也就是叶子节点(2,3)。而找到的叶子节点并不一定就是最邻近的,最邻近肯定距离查询点更近,应该位于以查询点为圆心且通过叶子节点的圆域内。为了找到真正的最近邻,还需要进行相关的‘回溯'操作。也就是说,算法首先沿搜索路径反向查找是否
2015-05-04 17:48:41 7770 3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人