散乱点云线性八叉树结构在GPU中的实现

摘要：

为快速建立散乱点云的空间邻接关系,研究了更快速构建线性八叉树.采用Morton码描述八叉树的节点,并按照层次顺序对叶节点进行遍历,通过建立两个查询表,实现对节点相邻信息的快速查询.算法利用了GPU架构的并行度,实验表明,该算法有较高的效率.

关键词：八叉树、Morton码、并行算法、GPU

所属期刊栏目：42

分类号：TP391(计算技术、计算机技术)

在线出版日期：2013-10-10（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：5-7