rbush-knn, k 最近邻居搜索( KNN )的RBush

分享于 

2分钟阅读

GitHub

  繁體 雙語
k-nearest neighbors search (KNN) for RBush
  • 源代码名称:rbush-knn
  • 源代码网址:http://www.github.com/mourner/rbush-knn
  • rbush-knn源代码文档
  • rbush-knn源代码下载
  • Git URL:
    git://www.github.com/mourner/rbush-knn.git
    Git Clone代码到本地:
    git clone http://www.github.com/mourner/rbush-knn
    Subversion代码到本地:
    $ svn co --depth empty http://www.github.com/mourner/rbush-knn
    Checked out revision 1.
    $ cd repo
    $ svn up trunk
    

    rbush-knn Build Status

    k -nearest邻居搜索 RBush。 利用优先队列实现简单深度优先搜索算法。

    var knn =require('rbush-knn');var tree =rbush().load(data); // create an RBush indexvar neighbors =knn(tree, 40, 40, 10); // return 10 nearest items around point [40, 40]

    可以选择通过筛选函数来查找满足特定条件的k 邻居:

    var neighbors =knn(tree, 40, 40, 10, function (item) {
     returnitem.foo==='bar';
    });

    API

    ( 树,x,y,[k, filterFn, maxDistance] )

    • tree: RBush树
    • xy: 查询坐标
    • k: 要搜索的邻居数( 默认情况下为 Infinity )
    • filterFn: 可选的筛选函数,将返回 filterFn(item) === truek 最近的项。
    • maxDistance ( 可选): 邻居之间的最大距离和查询坐标( 默认情况下为 Infinity )

    变更日志

    2.0.0 ( Jun 30,2016 )
    • 中断: 更新为与 RBush 2.0兼容。
    • break: 签名更改tree, [x, y], k, filterFntree, x, y, k, filterFn
    • 通过 ~20%. 改进性能
    1.1.0 ( 29,2015 )
    • 添加可选的筛选函数参数。
    1.0.2 ( Jun 25,2015 )
    • 2.5x 性能改进 !
    1.0.1 ( Jun 10,2015 )
    • 在请求多于树的项目时修复错误。 #1
    1.0.0 ( Apr 24,2015 )
    • 初始版本。

    搜索  最近邻  KNN  
    相关文章