基于物理的分布并行光线追踪算法

doi:10.11772/j.issn.1001-9081.2014.06.1591

计算机应用 ›› 2014, Vol. 34 ›› Issue (6): 1591-1594.DOI: 10.11772/j.issn.1001-9081.2014.06.1591

基于物理的分布并行光线追踪算法

张聪品,岳冬利

河南师范大学计算机与信息工程学院,河南新乡 453007

收稿日期:2013-11-11 修回日期:2014-01-02 出版日期:2014-06-01 发布日期:2014-07-02
通讯作者: 张聪品
作者简介:张聪品(1968-),女,河北衡水人,教授,博士,主要研究方向:计算机并行编译;岳冬利(1978-)女,河南焦作人,副教授,主要研究方向:语义Web、机器学习。

Distributed parallel algorithm of physically based ray tracing

ZHANG Congpin,YUE Dongli

Department of Computer and Information Engineering, Henan Normal University, Xinxiang Henan 453007, China

Received:2013-11-11 Revised:2014-01-02 Online:2014-06-01 Published:2014-07-02
Contact: ZHANG Congpin

摘要/Abstract

摘要：

基于物理的光线追踪算法用于从三维场景模型生成逼真的二维图像,光线追踪渲染较为耗时,所以如何提高算法的效率成为研究热点。针对斯坦福大学经典的多线程光线追踪引擎——PBRT,考虑任务划分粒度和负载均衡等因素,基于两级任务划分体系,提出了动态自适应分布式并行光线追踪算法。实验中在保证高质量图像生成的前提下,使用80个CPU核时,改进算法比PBRT原算法获得了近乎线性的加速比。实验结果表明改进算法具有良好的效率和扩展性,能够有效地用于光线追踪成像,提高光线追踪成像效率。

Abstract:

Ray tracing is a technique for image synthesis: creating a photorealistic picture of a 3-D world. But the technique tends to be a time-consuming process, and how to decrease the expensive computational cost has become a hotspot. Considering the factors of task partition and load balance, with the two levels of task partition method, a new dynamically self-adaptive distributed ray tracing algorithm was developed to enhance the efficiency of ray tracing based on Physically Based Ray Tracing (PBRT), which is a famous ray tracing framework from Stanford University. When using CPU cores to 80 in experiment, the corresponding speedup of the proposed algorithm versus the original PRBT algorithm reached to a perfect value, which is close to theoretic linear speedup. It shows that the proposed algorithm is effective and highly scalable with respect to PBRT. The proposed method can be applied to ray tracing process effectively to accelerate the efficiency of rendering.

中图分类号:

TP302.7

张聪品岳冬利. 基于物理的分布并行光线追踪算法[J]. 计算机应用, 2014, 34(6): 1591-1594.

ZHANG Congpin YUE Dongli. Distributed parallel algorithm of physically based ray tracing[J]. Journal of Computer Applications, 2014, 34(6): 1591-1594.

参考文献

[1]WHITTED T. An improved illumination model for shaded display [J]. Communications of the ACM, 1980,23(6):343-349.
[2]HURLEY J. Ray tracing goes mainstream [J]. Intel Technology Journal, 2005,9(2):99-107.
[3]SUFFERN K. Ray tracing from the ground up [M]. LIU T, translated. Beiing: Tsinghua University Press, 2011:25-45.(SUFFERN K.光线跟踪算法技术[M].刘天慧,译.北京:清华大学出版社,2011:25-45.)
[4]SHIRLEY P, SUNG K, BRUNVAND E, et al. Rethinking graphics and gaming courses because of fast ray tracing [C]// Proceedings of the ACM SIGGRAPH 2007. New York: ACM Press, 2007:230-254.
[5]BENTHIN C, WALD I, WOOP S, et al. Combining single and packet-ray tracing for arbitrary ray distributions on the Intel MIC architecture [J]. IEEE Transactions on Visualization and Computer Graphics, 2012,18(9):1438-1448.
[6]WALD I. Fast construction of SAH BVHs on the Intel Many Integrated Core (MIC) architecture [J]. IEEE Transactions on Visualization and Computer Graphics, 2012,18(1):47-57.
[7]LI J, WANG W, WU E. Optimizing grid resolutions for ray tracing [J]. Journal of Computer-Aided Design and Computer Graphics, 2008, 20(8):969-970.(李静,王文成,吴恩华.加快光线跟踪计算的网格优化划分[J].计算机辅助设计与图形学学报,2008, 20(8):969-970.)
[8]LI J, WANG W, WU E. Ray tracing of dynamic scenes by managing empty regions in adaptive boxes [J]. Chinese Journal of Computers, 2009,32(6):1172-1182. (李静,王文成,吴恩华. 基于空盒自适应生成的动态场景光线跟踪计算[J]. 计算机学报, 2009,32(6):1172-1182.)
[9]DU P, TANG M, TONG R. Parallel collision detection on multi-core platform [J]. Journal of Computer-Aided Design and Computer Graphics, 2011,23(5):833-838.(杜鹏,唐敏,童若锋.多核加速的并行碰撞检测[J].计算机辅助设计与图形学学报,2011,23(5):833-838.)
[10]LIU X, CAO L. Parallel octree collision detection based on MPI [J]. Journal of Computer-Aided Design and Computer Graphics, 2007,19(2):184-187.(刘晓平,曹力.基于MPI的并行八叉树碰撞检测[J]. 计算机辅助设计与图形学学报,2007,19(2):184-187.)
[11]PHARR M, HUMPHREYS G. Physically based rendering from theory to implementation [M]. 2nd ed. San Francisco: Morgan Kaufmann, 2010:15-47.
[12]LEHTINEN J, AILA T, LAINE S, et al. Reconstructing the indirect light field for global illumination [J]. ACM Transactions on Graphics, 2012,31(4):1-10.

[1]	孟慧玲, 王耀彬, 李凌, 杨洋, 王欣夷, 刘志勤. TACLeBench中内核程序循环级推测并行性分析[J]. 计算机应用, 2021, 41(9): 2652-2657.
[2]	安鑫, 杨海娇, 李建华, 任福继. 热安全约束下异构多核系统动态映射方法[J]. 计算机应用, 2021, 41(9): 2631-2638.
[3]	安鑫, 康安, 夏近伟, 李建华, 陈田, 任福继. 基于机器学习的异构感知多核调度方法[J]. 计算机应用, 2020, 40(10): 3081-3087.
[4]	安鑫, 张影, 康安, 陈田, 李建华. 基于机器学习的异构多核处理器系统在线映射方法[J]. 计算机应用, 2019, 39(6): 1753-1759.
[5]	李帅, 孙磊, 郭松辉. 减少上下文切换的虚拟密码设备中断路径优化方法[J]. 计算机应用, 2018, 38(7): 1946-1950.
[6]	肖成龙, 林军, 王珊珊, 王宁. 面向高层次综合的自定义指令自动识别方法[J]. 计算机应用, 2018, 38(7): 2024-2031.
[7]	肖成龙林军王珊珊王宁. 面向高层次综合的自定义指令自动识别方法[J]. 计算机应用, 0, (): 0-0.
[8]	曹云鹏, 王海峰. 面向MapReduce计算模式的中间数据通信优化[J]. 计算机应用, 2018, 38(4): 1078-1083.
[9]	陈大鹏, 张九根, 梁星. 基于免疫粒子群算法的中央空调冷冻水系统优化控制[J]. 计算机应用, 2017, 37(9): 2717-2721.
[10]	张晶, 陈垚, 范洪博, 孙俊. 基于信息物理融合系统执行器输出事件的价值评价调度策略[J]. 计算机应用, 2017, 37(6): 1663-1669.
[11]	张建勋, 古志民. 帮助线程预取质量的实时在线评价方法[J]. 计算机应用, 2017, 37(1): 114-119.
[12]	郭荣佐, 樊相奎, 崔冬霞, 黎明. 嵌入式系统硬件可靠性Copula方法建模与分析[J]. 计算机应用, 2015, 35(2): 550-554.
[13]	翟胜师五喜修春波. 基于模糊贝叶斯网的危害性分析方法[J]. 计算机应用, 2014, 34(12): 3446-3450.
[14]	唐兵张黎. 面向费用优化的云存储缓存策略[J]. 计算机应用, 2014, 34(11): 3109-3111.
[15]	何艳军罗海勇戴永陈自力. 基于动态射频指纹的调频定位方法[J]. 计算机应用, 2014, 34(11): 3173-3176.

基于物理的分布并行光线追踪算法

Distributed parallel algorithm of physically based ray tracing

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics