基于空盒自适应生成的动态场景光线跟踪计算  

Ray Tracing of Dynamic Scenes by Managing Empty Regions in Adaptive Boxes

作　　者：李静[1] 王文成[1] 吴恩华[1,2] 

机构地区：[1]中国科学院软件研究所计算机科学国家重点实验室,北京100190 [2]澳门大学科技学院计算机与信息科学系,中国澳门

出　　处：《计算机学报》2009年第6期1172-1182,共11页Chinese Journal of Computers

基　　金：国家“八六三”高技术研究发展计划项目基金(2006AA01Z306);国家自然科学基金(60773026,60873182,60833007);Research Grant of University of Macau基金资助

摘　　要：提出了一项光线跟踪新技术,能有效提高光线在空白区域的行进速度.该技术首先用一种新方法创建均匀空间网格,然后用较少的空盒自适应聚集空的空间网格,以加快光线跟踪的计算.新加速结构的创建时间复杂度和空间复杂度均是O(n),而相应的光线跟踪计算的时间复杂度为O(logn),与kd树结构相当.当该结构与已有的一些加速结构结合后,能很好地处理大规模动态场景.比如,光线逐根跟踪且计算二次衍生光线时,新技术可在普通PC机上高真实感地交互绘制包含6G三角面片的多Buddha动态场景.This paper presents a new ray-tracing technique to efficiently speed up ray traversal in empty regions. It first produces grid cells in a new method, and then aggregates empty cells adaptively into fewer empty boxes, so that much acceleration can be obtained by reducing computation on ray going through empty regions. The new acceleration structure can be constructed in O（n） time, and its storage complexity is also O（n）. By such a structure, rays can be traced in O（logn） time, similar to ray tracing via a kd-tree . When this structure is integrated with existing acceleration structures, large,dynamic scenes can be efficiently rendered. For instance, a dynamic scene with multiple buddha models in up to 6G triangles can be interactively rendered in high photorealism on a common PC, where rays are traced individually and second rays are also computed.

关 键 词：加速 光线跟踪 空间网格 二次衍生光线 动态场景 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]