计算Approximate Nearest Neighbors

 

                        计算Approximate Nearest Neighbors

                                           by wangsh  2012.1.7

 

      Approximate Nearest Neighbors问题是计算几何、图像处理和GIS分析等应用中最常用的功能，这里列出一些资源仅供大家参考。

     参考1和参考3是比较稳定的计算ANN算法的工程。

     参考2支持精确查找和近似查找，并且可以直接调用封装好的dll文件，进行应用。

     参考4应用也比较广，目前成熟的应用在http://www.martin-schreiber.info/idp.html中。

     这里主要推荐参考5工程，nanoflann 算法对fastann进行了改进，效率以及内存使用等方面都进行了优化，是一个不错的选择。

 

 

1.   FLANN - Fast Library for Approximate Nearest Neighbors  http://people.cs.ubc.ca/~mariusm/index.php/FLANN/FLANN

2.  ANN        http://www.cs.umd.edu/~mount/ANN/

3.  FastANN  http://www.robots.ox.ac.uk/~vgg/software/fastann/

4.   libkdtree  http://libkdtree.alioth.debian.org/

5.   nanoflann http://code.google.com/p/nanoflann/

 

 

 

 

转载请注明：http://blog.csdn.net/wsh6759/article/details/7183100