1.Kd-tree概述与原理

目录

1.kd-tree概述

1.1何为kd-tree

2.Kd-tree原理

2.1.Kd-tree主要包括两部分

2.2.建立Kd-tree的两个准则

2.3 创建kd-tree步骤

2.4 举例说明kd-tree建立原理与步骤

1.kd-tree概述

1.1何为kd-tree

        kd-tree是在进行激光点云编程中经常使用的一个工具。 kd-tree是一种空间划分的数据结构，又称k维的二叉树。其中的每一个节点都是k维的数据。常被用于高维空间中的搜索，比如范围搜索和最近邻搜索。kd-tree是二进制空间划分树的一种特殊情况。

        kd-tree，是k维的二叉树。其中的每一个节点都是k维的数据，数据结构如下所示：

        上面的数据在进行算法解析中，并不是全部都会用到。一般情况下，会用到的数据是{数据矢量，切割轴号，左支节点，右支节点}。这些数据就已经满足kd-tree的构建和检索了 P