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

No．6 第32卷第6期 计 算 机 学 报 V01．32 2009 2009年6月 CHINESE COMPUTERS June JOURNAI，OF 基于空盒自适应生成的动态场景光线跟踪计算 李 静” 王文成” 吴恩华¨’2’ 1’(中国科学院软件研究所计算机科学国家重点实验审北京100190) z’(澳『J大学科技学院计算机与信息科学系澳门) 摘要提出了一项光线跟踪新技术，能有效提高光线在空白区域的行进速度．该技术首先用一种新方法创建均 匀空间网格，然后用较少的空盒自适应聚集空的空间网格，以加快光线跟踪的计算．新加速结构的创建时间复杂度 和空间复杂度均是o(行)，而相应的光线跟踪计算的时间复杂度为O(109”)，与kd树结构相当．当该结构与已有的 一些加速结构结合后，能很好地处理大规模动态场景．比如，光线逐根跟踪且计算二次衍生光线时，新技术可在普 通PC机上高真实感地交互绘制包含6G三角面片的多Buddha动态场景． 关键词加速；光线跟踪；空间网格；二次衍生光线；动态场景 中图法分类号TP391DOI号：10．3724／SP．J．1016．2009．01172 of Scenes in Boxes Adaptive RayTracingDynamicbyManagingEmptyRegions LI WANG WUEn—Hual’，2’ Jing” Wen—Cheng” (State Science，Institute 100190) KeyLaboratoryofComputer ofSoft72Jare，ChineseAcademyofSciences·Beijing and Macau，Macao) 2’(DepartmentofComputerInformationScience，Universityof AbstractThis anew to traversalin techniqueefficientlyspeedupray paperpresentsray-tracing ceilsinanew then ceils first method，andaggregatesempty emptyregions．Itproducesgrid intofewer boxes，SOthatmuchaccelerationcanbeobtained compu。 adaptively empty byreducing