FLANN库全称是Fast Library for Approximate Nearest Neighbors,它是目前最完整的(近似)最近邻开源库.不但实现了一系列查找算法,还包含了一种自动选取最快算法的机制,在一个度量空间X给定一组点P=p1,p2,…,pn,这些点必须通过以下方式进行预处理,给第一个新的查询点q属于X,快速在P中找到距离q最近的点,即最近邻搜索问题.最近邻搜索的问题是在很多应用领域是一个重大问题,如图像识别.数据压缩.模式识别和分类.在高维空间中解决这个问题似乎是一个非常难…