kd-tree

kd-tree：是一种分割k维数据空间的数据结构。主要应用于多维空间关键数据的搜索（如：范围搜索和最近邻搜索）。

一个三维k-d树。第一次划分（红色）把根节点（白色）划分成两个节点，然后它们分别再次被划分（绿色）为两个子节点。最后这四个子节点的每一个都被划分（蓝色）为两个子节点。因为没有更进一步的划分，最后得到的八个节点称为叶子节点。KD树可以理解为一棵对空间划分的树，这样在对区域查询的时候，具有明显优势。

 

GPU KD-tree 构建：

见附件论文，GPU KD树在DX11里面实现不了，暂时不使用这个。