k-d tree算法

文章转自：http://www.cnblogs.com/eyeszjwang/articles/2429382.html 版权归原作者！ 　　　k-d树（k-dimensional树的简称），是一种分割k维数据空间的数据结构。主要应用于多维空间关键数据的搜索（如：范围搜索和最近邻搜索）。 应用背景 　　SIFT算法中做特征点匹配的时候就会利用到k-d树。而特征点匹配实际上就是一个通过距离函数在高维

>>阅读原文<<