KD-Tree的學習

什麼是KD-Tree KD-Tree（k-dimensional tree的簡稱），是一種分割k維數據空間的數據結構。主要應用於多維空間關鍵數據的搜索（如：範圍搜索和最近鄰搜索）。 使用 KD-Tree的步驟 將原數據生成KD-Tree 使用搜索算法，進行搜索； 圖片來自於鄧俊輝的《數據結構》第三版的243頁。 KD-Tree的作用 進行點雲去噪 （1）根據點雲數據生成k-d樹，建立點雲的拓撲關係

>>阅读原文<<