基于GPU的并行八叉树生成算法

• 作者: 王吉强 贾世宇
• 来源期刊: 青岛大学学报（自然科学版）
• 学科: 工学
• 关键词: 八叉树 GPU加速 并行
• 年，卷（期）: 2018,（4）
• 所属期刊栏目: 信息工程
• 页码范围: 69-75
• 页数: 7页
• 分类号: TP391.41
• 字数: 5004字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-1037.2018.11.12

摘要

提出了一种新颖的完全在GPU端以并行方式构造八叉树的算法.克服了以往GPU八叉树生成算法难以构建结点间的邻接关系以及对应用领域的局限性等困难,适用于在GPU中对散乱点云数据、三角网数据以及离散数据场数据构建八叉树.该方法以紧密排列的方式线性存储各层八叉树结点同时避免存储空结点信息,有效节约了存储空间并且提高了逐层并行遍历八叉树的效率.与传统的CPU单线程递归分割构造八叉树的算法相比较,速度可以提高一个数量级.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	贾世宇	青岛大学计算机科学技术学院	19	179	7.0	13.0
2	王吉强	青岛大学计算机科学技术学院	3	2	1.0	1.0