kdtree在点云处理方向是一个经常用到的数据结构;本文目的不是在于复制粘贴网上的一些东西,所以整理了自己在学习过程中,个人认为讲的比较好的几篇博客。
1.kdtree原理介绍
- 首先是知乎上一篇文章 KD-Tree原理详解
https://zhuanlan.zhihu.com/p/112246942
这篇文章对于入门非常有帮助,浅显易懂; - 【量化课堂】kd 树算法之详细篇
https://www.joinquant.com/view/community/detail/c2c41c79657cebf8cd871b44ce4f5d97
两篇文章入门理解足够了
2.kdtree代码介绍
网上有开源的kdtree库;知道了原理自己写也不算很困难;
开源库的位置我忘记了。
这是我很早之前整理的开源库的资源,上传到CSDN
https://download.csdn.net/download/CoomCon/12915972
没有分下载的读者,可以关注我的公众号,留言“需要的资源+邮箱”即可;
代码讲解,看到过一篇博客对其大概简单介绍了一下,理解有问题的可以参考下面这篇博客进行学习;
kD-tree 的C语言实现 带有史上最全的注释和解释
https://blog.csdn.net/sherry_0009/article/details/9153879
代码本身并不艰涩难懂;