中文摘要：

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

英文摘要：

Large-scale scene＇s rendering is one of the major research topics in computer graphics.First,it needs lots of memory resource;second,rendering process requires a great amount of computation.This paper focuses on large-scale scene and proposes a novel algorithm which named Multi-Level Bounding Volume Hierarchies to manage scene data,and then using GPU to accelerate construction and traversal process.The algorithm has two contributions.First using spatial Morton codes to sort triangle primitives,then chapping scene into blocks and constructing MLBVH;at the same time,the traverse efficient have significantly improved by using a two phase traverse tactics,which using the first stage result to control the second stage traverse.Finally,the authors have done some experiments to prove the algorithm correctness and reliability.Traverse efficiency has improved 10 xcompared with CPU.