传送门: KD-Tree原理详解_惊鸿一博的博客-CSDN博客目录1、简介2、原理2.1、数据结构2.2、构建kd-tree例子2.3、最近邻检索3、常用函数4、参考文献kd-tree是在进行激光点云编程中经常使用的一个工具,我们平时使用的时候可能就是使用其中的一小部分的内容,并未对其进行很深的思考。那么kd-tree的原理到底是什么呢?我们又经常使用哪些常用函数呢?本片文章将对kd-tree进行细致的整理,方便以后的使用和阅读。1、简介kd-tree简称k维树,是一种空间划分的数据结构。常被用于高维空间中的搜索,比如范https://blog.csdn.net/shyjhyp11/article/details/123116329?ops_request_misc=%257B%2522request%255Fid%2522%253A%2522168111183316800222821321%2522%252C%2522scm%2522%253A%252220140713.130102334..%2522%257D&request_id=168111183316800222821321&biz_id=0&utm_medium=distribute.pc_search_result.none-task-blog-2~all~top_positive~default-1-123116329-null-null.142^v82^koosearch_v1,201^v4^add_ask,239^v2^insert_chatgpt&utm_term=Kdtree&spm=1018.2226.3001.4187