###
DOI:
工程科学与技术:2016,48(Z2):135-141
←前一篇   |   后一篇→
本文二维码信息
码上扫一扫!
基于光线分布的阴影线跟踪加速算法
(1.四川大学 计算机学院;2.四川大学)
Ray Distribution based Acceleration for Shadow Ray Tracing
摘要
图/表
参考文献
相似文献
附件
本文已被:浏览 1766次   下载 164
投稿时间:2015-09-02    修订日期:2016-04-18
中文摘要: 传统方法假设场景光线均匀分布,降低了复杂场景的阴影线遍历性能。本文提出一种基于光线分布的阴影线遍历序列预测算法,以加快绘制性能。通过建立网格快速收集光线相交结果;利用充分采样的光线分布信息,建立一种高质量的阴影线遍历代价函数;引入基于多分辨率网格的光线贡献度,避免网格单元与节点不完全重合而导致预测精度降低。并按需的预测优先遍历节点,以减少遍历序列计算时间。实验结果显示,对于阴影线遮挡率为75%的场景,算法能减少61%的相交次数。相对于已有方法,新算法提高了预测精度,弥补了传统方法的不足。
中文关键词: 光线跟踪  光线采样  阴影线  遍历序列
Abstract:In order to accelerate traversal performance, this paper presents a traversal order algorithm based on an improved cost model by exploiting actual ray distribution. Ray distribution information is sampled in a fast manner without any pre-computation process. Then, the algorithm uses the ray information to estimate traversal cost accurately. A contribution value for each voxel is also computed. Additionally, with the visibility of nodes, traversal orders are evaluated for nodes in an on-demand strategy to reduce overhead further. For scene with 75% occluded shadow rays, it can reduce intersection tests by 61%. These result data shows by exploiting ray distribution, the algorithm can improve traversal performance for shadow ray.
文章编号:201500903     中图分类号:    文献标志码:
基金项目:国家高技术研究发展计划(863计划)(2015AA016405);国家自然科学基金(61472261);四川省教育厅科研项目(020402000091);四川省创新苗子工程项目(14-YCG052);西南石油大学青年基金(0202002131285)
Author NameAffiliationE-mail
  lx_0907@hotmail.com 
   
Zhang Yanci Sichuan University yczhang@scu.edu.cn 
作者简介:
引用文本:
梁晓,杨红雨,张严辞.基于光线分布的阴影线跟踪加速算法[J].工程科学与技术,2016,48(Z2):135-141.
Zhang Yanci.Ray Distribution based Acceleration for Shadow Ray Tracing[J].Advanced Engineering Sciences,2016,48(Z2):135-141.