PCL中Kd樹理論

　k-d樹（k-dimensional樹的簡稱），是一種分割k維數據空間的數據結構。主要應用於多維空間關鍵數據的搜索（如：範圍搜索和最近鄰搜索）。    01   Kd簡介          K-D樹是二進制空間分割樹的特殊的情況。用來組織表示K維空間中點的幾何，是一種帶有其他約束的二分查找樹，爲了達到目的，通常只在三個維度中進行處理因此所有的kd_tree都將是三維的kd_tree,kd_tre

>>阅读原文<<