唛哩唛哩轰

http://www.cnblogs.com/eyeszjwang/articles/2432465.html　 　上一篇较详细地介绍了k-d树算法。本文来讲解具体的实现代码。 　　首先是一些数据结构的定义。我们先来定义单个数据，代码如下： 复制代码 //单个数据向量结构定义 struct _Examplar { public: _Examplar():dom_dims(0){}

k-d树（k-dimensional树的简称），是一种分割k维数据空间的数据结构。主要应用于多维空间关键数据的搜索（如：范围搜索和最近邻搜索）。 应用背景 　　SIFT算法中做特征点匹配的时候就会利用到k-d树。而特征点匹配实际上就是一个通过距离函数在高维矢量之间进行相似性检索的问题。针对如何快速而准确地找到查询点的近邻，现在提出了很多高维空间索引结构和近似查询的算法，k-d树就是其中一种。