KD樹在PCL中的運用

KD樹在PCL中的運用 一、什麼是KD樹 二、KD樹的如何搭建 三、如何理解這個KD樹呢 四、KD樹在點雲處理PCL中的使用 一、什麼是KD樹 本質上說，KD樹就是一顆平衡二叉樹，是將多維空間數據空間劃分的一種結構，通常在二維空間和三維空間上使用，根據劃分規則將多個點劃分爲節點空間，劃分規則通常是根據距離的平方作爲劃分權重，即根據距離權重的二分法形成的樹結構（表述可能不太適合），目的用於快速查找一

>>阅读原文<<