基于外存的场景加速数据结构快速构建算法

• 作者: 刘森 吴志红
• 来源期刊: 四川大学学报（自然科学版）
• 学科: 工学
• 关键词: 大规模场景 GPU 遍历策略 多级层次包围盒
• 年，卷（期）: 2016,（2）
• 所属期刊栏目: 计算机科学
• 页码范围: 289-294
• 页数: 6页
• 分类号: TP391
• 字数: 3399字
• 语种: 中文
• DOI: 103969/j.issn.0490-6756.2016.03.009

摘要

大规模场景的绘制问题一直以来都是图形学中的重要研究课题之一,其难点在于场景本身占用内存资源多;其次图形绘制过程计算量巨大.因此本文以大规模场景为研究对象,设计了一种多级层次包围盒用于管理场景数据,并利用GPU的并行计算能力,加速多级层次包围盒的构建,提高绘制效率.本文算法的贡献在于,利用莫顿编码将场景分块问题转化为图元排序问题,从而快速完成场景分块,并以此构造多级层次包围盒;同时,针对多级层次包围盒,使用分段遍历策略,以初始阶段的遍历结果进行I/O调度,有效地减少了遍历时间.实验结果证明了该算法的正确性与可靠性,与CPU的遍历效率相比,提高10x以上.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吴志红	四川大学计算机学院视觉合成图形图像技术国防重点学科实验室	45	209	8.0	12.0
2	刘森	四川大学计算机学院视觉合成图形图像技术国防重点学科实验室	6	11	2.0	3.0