dual-tree algorithm

dual-tree algorithm = space tree+pruning dual-tree traversal+BaseCase() Score()

  • Range search

BaseCase(pi, pj): 如果两点间距离在range内，将reference point加入到query point点的list中

Score(ni,nj):节点间距离所有取值的范围，decendants之间距离的最值与target range不重合，则prune

                不返回true/false而返回0，因为(最近邻搜索-去best combination fist)traversal 可以据此知道那条路走，但这里是range search所以返回0即可。

  • pruning strategy

 

posted on 2017-09-23 05:04  satyrs  阅读(230)  评论(0)  编辑  收藏  举报

导航