摘要：
cuda kdtree 前言：将kdtree 查询部分移植到GPU端，在很多应用中对提高算法的执行效率很有帮助，本文使用英伟达GPU语言cuda，完成了kdtree GPU端的移植。 步骤比较简单：1、cpu端 创建kdtree； 2、迁移kdtree node 节点到GPU端；3、GPU端实现临近 阅读全文
摘要：
一些常见的空间数据结构包括： 层次包围盒（Bounding Volume Hierachy，BVH） 二元空间分割树（Binary Space Partitioning，BSP）， 四叉树 （QuadTree） kd树（k-dimensional tree） 八叉树（Octree） 场景图 （Sce 阅读全文