k-d tree算法

文章轉自：http://www.cnblogs.com/eyeszjwang/articles/2429382.html 版權歸原作者！ 　　　k-d樹（k-dimensional樹的簡稱），是一種分割k維數據空間的數據結構。主要應用於多維空間關鍵數據的搜索（如：範圍搜索和最近鄰搜索）。 應用背景 　　SIFT算法中做特徵點匹配的時候就會利用到k-d樹。而特徵點匹配實際上就是一個通過距離函數在高維

>>阅读原文<<