kd-tree：是一种分割k维数据空间的数据结构。主要应用于多维空间关键数据的搜索（如：范围搜索和最近邻搜索）。
一个三维k-d树。第一次划分（红色）把根节点（白色）划分成两个节点，然后它们分别再次被划分（绿色）为两个子节点。最后这四个子节点的每一个都被划分（蓝色）为两个子节点。因为没有更进一步的划分，最后得到的八个节点称为叶子节点。KD树可以理解为一棵对空间划分的树，这样在对区域查询的时候，具有明显优势。
GPU KD-tree 构建：
见附件论文，GPU KD树在DX11里面实现不了，暂时不使用这个。
相关推荐
KD-Tree 开源实现以及 OpenCV KD-Tree 使用
关于kd-tree的基本教程，作者是Andrew W. Moore
KD-Tree是一种由二叉搜索树推广而来的用于多维检索的树的结构形式（K即为空间的维数）。它与二叉搜索树不同的是它的每个结点表示k维空间的一个点，并且每一层都根据该层的分辨器（discriminator）对相应对象做出分枝...
为了完成老师交代的任务，自己从网上精心搜集...KD+tree-tutorial.pdf On building fast kd-Trees for Ray Tracing, and on doing that in O(N log N).pdf Optimised KD-trees for fast image descriptor matching.pdf
一个清晰明了的KD-Tree程序，用来学习很不错
matlab可用的kd-tree算法,运行时请将mex下对应系统的文件加入到matlab路径中
提供了一种简单的的kd-tree 实现。包含三个.h文件
previous parallel kd-tree algorithms, our method builds tree nodes completely in BFS (breadth-first search) order. We also develop a special strategy for large nodes at upper tree levels so as to ...
kdtree（kd-树）的mex库，它允许最近邻域，k最近邻域，范围等查询 kd-tree的简约实现。该实现既可以通过MEX调用在MATLAB内部使用，也可以直接从C / C ++程序中作为独立工具使用。网站上的图像已使用“ fulltest.m”...
基于KD-Tree实现的近似查询处理AQP问题python源码(课程大作业).zip基于KD-Tree实现的近似查询处理AQP问题python源码(课程大作业).zip基于KD-Tree实现的近似查询处理AQP问题python源码(课程大作业).zip基于KD-Tree...
KD-Tree 介绍教程KD-Tree 介绍教程
本文采用的编程环境为MATLAB2022，文章末尾含ICP和icp与kd-tree相结合的核心代码即：放置的是函数文件，没有方式.m文件。 来源于大二期末大作业，做的一般，希望能够帮助到你。（通过latex生成的论文）
kd-tree 1975年的论文 关于kd-tree的构造 应用及一些相关算法比较
使用matlab对输入数据建立Kd-tree并通过Kd-tree进行k-NN查询。k-NN查询的主要算法思路来自知乎【量化课堂】kd 树算法之详细篇
之前写的一个kd-tree，程序里用了一些qt的数据结构，基本不影响阅读。该程序仅供初学kd-tree的同学参考，
windows下sift特征提取，并使用kd-tree匹配，将匹配后的特征点信息输出
kd-tree test.国外网站下载的，用于解决搜索的技术，很不错
文档内对BBF算法原理进行了详细的说明，并附带源码以及源码解释
Speed optimized Recursive Ray-tracer with KD-Tree and SSE vector mathematics
一种基于OpenCL的KD-Tree构造的并行优化算法，高泽，徐晓慧，综述在场景的渲染过程中，为了加速渲染的速度，常常需要使用一些加速结构对场景进行划分。而KD-Tree是目前场景划分中最高效最常用�