加快光线跟踪计算的网格优化划分

摘要：

网格是一类重要的光线跟踪加速结构,其结构简单、能快速创建.但是网格划分的尺度对光线跟踪的效率有很大的影响.针对此,提出一种代价预估计算方法.以度量网格划分对光线跟踪计算效率的影响,并由此计算网格优化划分的分辨率,首先根据模型类型和网格使用方式计算几种场景参数,分别预估网格创建、跟踪和空间的开销;然后根据不同应用需求,以相应的预估代价最小来进行网格的优化划分.与已有方法不同,文中方法考虑了场景中面片分布类型对网格划分的影响,提高了度量计算的精度;还综合考虑了网格创建时间、空间需求等因素,以便度量计算能根据绘制任务的不同进行相应的优化处理.该方法能更好地提高绘制效率,特别是能处理动态场景和面片非均匀分布的复杂场景,而这些是已有方法难以处理的.实验结果表明,文中方法的预估网格优化分辨率与实际的最优分辨率很接近,优于已有的类似工作.

关键词：代价预估、均匀网格、光线跟踪、动态场景

所属期刊栏目：20

分类号：TP391(计算技术、计算机技术)

资助基金：国家"八六三"高技术研究发展计划2006AA01Z306;同家自然科学基金60773026

在线出版日期：2008-10-16（万方平台首次上网日期，不代表论文的发表时间）

页数：共10页

页码：968-977