| 基于外存的场景加速数据结构快速构建算法 |
| |
| 引用本文： | 刘森,吴志红.基于外存的场景加速数据结构快速构建算法[J].四川大学学报(自然科学版),2016,53(2):289-294. |
| |
| 作者姓名： | 刘森 吴志红 |
| |
| 作者单位： | 四川大学计算机学院视觉合成图形图像技术国防重点学科实验室;四川大学计算机学院视觉合成图形图像技术国防重点学科实验室 |
| |
| 基金项目： | 国家科技支撑计划（2012BAH62F03）; 国家自然科学基金（61472261）;863计划（2015AA016405） |
| |
| 摘 要： | 大规模场景的绘制问题一直以来都是图形学中的重要研究课题之一.其难点在于场景本身占用内存资源多;其次图形绘制过程计算量巨大.因此本文以大规模场景为研究对象,设计了一种多级层次包围盒用于管理场景数据,并利用GPU的并行计算能力,加速多级层次包围盒的构建,提高绘制效率.本文算法的贡献在于,利用莫顿编码将场景分块问题转化为图元排序问题,从而快速完成场景分块,并以此构造多级层次包围盒;同时,针对多级层次包围盒,使用分段遍历策略,以初始阶段的遍历结果进行I/O调度,有效地减少了遍历时间.实验结果证明了该算法的正确性与可靠性,与CPU的遍历效率相比,提高10x以上.
|
| 关 键 词： | 大规模场景 GPU 遍历策略 多级层次包围盒 |
| 收稿时间： | 6/1/2015 12:00:00 AM |
Fast construction algorithm of out of core based scene acceleration data structure |
| |
| LIU Sen and WU Zhi Hong.Fast construction algorithm of out of core based scene acceleration data structure[J].Journal of Sichuan University (Natural Science Edition),2016,53(2):289-294. |
| |
| Authors: | LIU Sen and WU Zhi Hong |
| |
| Institution: | National Key Laboratory of Fundamental Science on Synthetic Vision,
College of Computer Science, Sichuan University;National Key Laboratory of Fundamental Science on Synthetic Vision,
College of Computer Science, Sichuan University |
| |
| Abstract: | |
| |
| Keywords: | Large sacle scene GPU Traversal strategy Multi level bounding volume hierarchi |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《四川大学学报(自然科学版)》浏览原始摘要信息 |
| 点击此处可从《四川大学学报(自然科学版)》下载免费的PDF全文 |
|
