《计算机学报》文章摘要   全文下载
文章题目	基于空盒自适应生成的动态场景光线跟踪计算
作者	李静1) 王文成1) 吴恩华1)，2)
作者单位	1)(中国科学院软件研究所计算机科学国家重点实验室 北京 100190) 2)(澳门大学科技学院计算机与信息科学系 澳门)
发表年份	2009
发表月份	6期(1172—1182)
文章摘要	摘要 提出了一项光线跟踪新技术，能有效提高光线在空白区域的行进速度.该技术首先用一种新方法创建均匀空间网格，然后用较少的空盒自适应聚集空的空间网格，以加快光线跟踪的计算.新加速结构的创建时间复杂度和空间复杂度均是O(n)，而相应的光线跟踪计算的时间复杂度为O(logn)，与kd树结构相当.当该结构与已有的一些加速结构结合后，能很好地处理大规模动态场景.比如，光线逐根跟踪且计算二次衍生光线时，新技术可在普通PC机上高真实感地交互绘制包含6G三角面片的多Buddha动态场景. 关键词 加速；光线跟踪；空间网格；二次衍生光线；动态场景 中图法分类号 TP391 DOI号: 10.3724/SP.J.1016.2009.01172