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

• 作者: Wang Wencheng 吴恩华 李静
• 来源期刊: 计算机辅助设计与图形学学报
• 学科: 工学
• 关键词: 代价预估 均匀网格 光线跟踪 动态场景
• 年，卷（期）: 2008,（8）
• 所属期刊栏目: 动态场景实时绘制
• 页码范围: 968-977
• 页数: 10页
• 分类号: TP391
• 字数: 9369字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吴恩华	中国科学院软件研究所计算机科学国家重点实验室	114	2335	25.0	44.0
2	李静	中国科学院软件研究所计算机科学国家重点实验室	238	2528	23.0	40.0
3	Wang Wencheng	中国科学院软件研究所计算机科学国家重点实验室	1	15	1.0	1.0