KD树在PCL中的运用

KD树在PCL中的运用 一、什么是KD树 二、KD树的如何搭建 三、如何理解这个KD树呢 四、KD树在点云处理PCL中的使用 一、什么是KD树 本质上说，KD树就是一颗平衡二叉树，是将多维空间数据空间划分的一种结构，通常在二维空间和三维空间上使用，根据划分规则将多个点划分为节点空间，划分规则通常是根据距离的平方作为划分权重，即根据距离权重的二分法形成的树结构（表述可能不太适合），目的用于快速查找一

>>阅读原文<<