KDtree的思考

前言

看过pcl中kdtree的实现，也看过单单是算法中的对于kdtree实现的说明。pcl是开源的，那么，我想看下pcl中对于简洁的kdtree使用的背后，大概是什么原理。毕竟数据组织也是件很复杂，或是说很神奇的事情，后面的算法实现都建立在数据组织的基础上。站在巨人的肩膀上，会看得更远。

正文

我是想先放在草稿箱，补完坑再发的。在学习之后补坑。

---

2018/03/01 补坑
在听《LiDAR原理及应用》课程时，听老师讲到了KDtree和OCtree，再就是接触到了PCL这个开源库。在pcl中，构造一个kdtree是很简单的，但是，总感觉不到自己能做些什么，说实话，是根本就没理解什么是kdtree 以及 kdtree能做些什么。现在再看，理解的又多了些。

---

这篇文章写得特别好 — PCL中的KDtree