Please wait a minute...
浙江大学学报(工学版)
J4  2012, Vol. 46 Issue (10): 1796-1802    DOI: 10.3785/j.issn.1008-973X.2012.10.010
    
Secondary ray tracing in parallel
YANG Xin1,2, XU Duan-qing1, ZHAO Lei1, YANG Bing1
1. College of Computer Science, Zhejiang University, Hangzhou 310027, China; 2. College of Computer
Science, Dalian University of Technology, Dalian 116023, China
Download:   PDF(0KB) HTML
Export: BibTeX | EndNote (RIS)      

Abstract  

Secondary ray tracing was analyzed based on graphics process unit (GPU) in order to interactively render the photorealistic image. According to the features of secondary rays and GPU architecture, the methods were proposed as follows: a highly parallel acceleration structure construction, secondary ray packet self-adaptive generation, adaptive ray parallel tracing, and dynamic data management for optimized bandwidth usage. Experimental results show that the approach can effectively exploit the inherent parallelism of GPU to accelerate computation, utilize the processing power and memory resources provided by GPU, finally significantly improve secondary ray tracing in parallel.

Published: 01 October 2012
CLC:  TP 312  
Service
E-mail this article
Add to my bookshelf
Add to citation manager
E-mail Alert
RSS
Articles by authors
Cite this article:

YANG Xin, XU Duan-qing, ZHAO Lei, YANG Bing. Secondary ray tracing in parallel. J4, 2012, 46(10): 1796-1802.

URL:

http://www.zjujournals.com/eng/10.3785/j.issn.1008-973X.2012.10.010     OR     http://www.zjujournals.com/eng/Y2012/V46/I10/1796


二级光线跟踪的并行计算

基于图形处理器（GPU）体系架构研究二级光线跟踪技术,使其交互式地绘制出真实感极强的图像.基于二级光线的特性和GPU体系结构的特点,提出以下技术：具有高并行度的加速结构快速构造方法；二级光线包的自适应生成方法；自适应的并行光线跟踪算法；面向优化带宽使用的数据动态管理方法等.实验表明,该方法可以最大限度地发挥图形处理器强大的并行计算能力,有效地使用硬件计算资源和存储资源,从而大大地加快二级光线跟踪的并行计算.

［1］ APPEL A. Some techniques for shading machine renderings of solids ［C］∥ Proceedings of Spring Joint Computer Conference. Atlantic City: \
[s. n.\], 1968: 37-45.
［2］ WHITTED T. An improved illumination model for shaded display ［J］. Communications of the ACM, 1980, 23(6):343-349.
［3］ NICKOLLS J, BUCK I, GARLAND M, et al. Scalable parallel programming with CUDA ［J］. Queue, 2008, 6(2): 40-53.
［4］ 张舒,褚艳利. GPU高性能运算之CUDA ［M］. 北京：中国水利水电出版社, 2009: 35-40.
［5］ SEILER L, CARMEAN D, SPRANGLE E, et al. Larrabee: a manycore x86 architecture for visual computing ［J］. ACM Transactions on Graphics, 2008, 27(3): 1-15.
［6］ WALD I, IZE T, PARKER S G. Fast, parallel, and asynchronous construction of BVHs for ray tracing animated scenes ［J］. Computer and Graphics, 2008, 32(1): 3-13.
［7］ BOULOS S, EDWARDS D, LACEWELL J D, et al. Packetbased whitted and distribution ray tracing ［C］∥ Proceedings of Graphics Interface. Montreal, Canada: ［s.n.］, 2007: 177-184.
［8］ HAVRAN V. Heuristic ray shooting algorithms ［D］. Prague: Czech Technical University, 2001.
［9］ GOLDSMITH J, SALMON J. Automatic creation of object hierarchies for ray tracing ［J］. IEEE Computer Graphics and Applications, 1987, 7(5): 14-20.
［10］ GORDON D, CHEN S. Fronttoback display of BSP trees ［C］∥IEEE Computer Graphics and Applications. ［S.l.］: IEEE, 1991: 79-85.
［11］ WCHTER C, KELLER A. The bounding interval hierarchy ［C］∥Proceeding of 17th Eurographics Symposium on Rendering. Nicosia, Cyprus: ［s.n.］, 2006: 139-149.
［12］ GLASSNER A S. An introduction to ray tracing ［M］. ［S.l.］: Academic Press, 1989.

［13］ LAUTERBACH C, YOON S E, MANOCHA D. Interactive ray tracing of dynamic scenes using BVHs ［C］∥ Proceedings of the 2006 IEEE Symposium on Interactive Ray Tracing. Salt Lake City: IEEE, 2006: 39-45.
［14］ WALD I, BOULOS S, SHIRLEY P. Ray tracing deformable scenes using dynamic bounding volume hierarchies ［J］. ACM Transactions on Graphics, 2007, 26(1): 6.
［15］ GEIMER M, MULLER S. A crossplatform framework for interactive ray tracing ［EB/OL］. ［2003-10-15］. http:∥citeseerx.ist.psu.edu/viewdoc/summary.
［16］ POPOV S, GNTHER J, SEIDEL H P, et al. Experiences with streaming construction of SAH KDtrees ［C］∥Proceedings of the 2006 IEEE Symposium on Interactive Ray Tracing. Salt Lake City: IEEE, 2006: 89-94.
［17］ SHEVTSOV M, SOUPIKOV A, KAPUSTIN E. Highly parallel fast KDtree construction for interactive ray tracing of dynamic scene ［J］. Computer Graphics Forum, 2007, 26(3): 395-404.
［18］ 杨鑫, 许端清,赵磊. 基于GPU的BVH快速构造方法 ［J］. 浙江大学学报：工学版, 2012, 46(1): 84-89.
YANG Xin, XU Duanqing, ZHAO Lei. Fast BVH construction on GPU ［J］. Journal of Zhejiang University: Engineering Science, 2012, 46(1): 84-89.
［19］ WALD I, IZE T, KENSLER A, et al. Ray tracing animated scenes using coherent grid traversal ［J］. ACM Transactions on Graphics, 2006, 25(3): 485-493.
［20］ WALD I, SLUSALLEK P, BENTHIN C, et al. Interactive rendering with coherent ray tracing ［J］. Computer Graphics Forum, 2001, 20(3): 153-164.
［21］ MARMITT G., KLEER A, WALD I, et al. Fast and accurate rayvoxel Intersection techniques for isosurface ray tracing ［C］∥Proceedings of Vision, Modeling, and Visualization. Stanford: ［s.n.］, 2004: 429-435.
［22］ RESHETOV A, SOUPIKOV A, HURLEY J. Multilevel ray tracing algorithm ［J］. ACM TOG SIGGRAPH, 2005, 24(3): 1176-1185.
［23］ 黄沛杰, 王文成, 杨刚, 等. 基于中介面加快光线跟踪计算［J］. 计算机学报, 2007, 30(2): 262-271.
HUANG Peijie, WANG Wencheng, YANG Gang, et al. Accelerating raytracing using proxy polygons ［J］. Chinese Journal of Computers, 2007, 30(2): 262-271.
［24］ POPOV S, GUNTHER J, SEIDE H P, et al. Stackless KDtree traversal for high performance GPU ray tracing ［J］. Computer Graphics Forum, 2007, 26(3): 415-424.
［25］ HORN D R, SUGERMAN J, HOUSTON M, et al. Interactive kd tree GPU raytracing ［C］∥Proceedings of the 2007 Symposium on Interactive 3D Graphics and Games. Seattle: ［s.n.］, 2007: 167-174.
［26］ GNTHER J, POPOV S, SEIDEL H P, et al. Realtime ray tracing on GPU with BVHbased packet traversal ［C］∥Proceedings of the 2007 IEEE Symposium on Interactive Ray Tracing. Ulm: IEEE, 2007: 113-118.
［27］ MANSSON E, MUNKBERG J, AKENINE M T. Deep coherent ray tracing ［C］∥Proceeding of 2007 IEEE Symposium on Interactive Ray Tracing. Ulm: IEEE, 2007: 79-85.
［28］ CUDPP. CUDA data parallel primitives library ［EB/OL］. ［20090920］. http:∥www.gpgpu.org/developer/cudpp/.
［29］ PHARR M, KOLB C, GERSHBEIN R, et al. Rendering complex scenes with memorycoherent ray tracing ［C］∥ Proceedings of the 24th Annual Conference on Computer Graphics and Interactive Techniques. Los Angeles: ［s.n.］, 1997: 101-108.
［30］ NHTV University. Project Arauna ［CP/DK］. Breda, The Netherlands: the NVTV University of Appied Sciences, 2010.
[1] ZHU Wen-qiao, DIAO Chang-yu, XU Duan-qing, LU Dong-ming. Multi-view three-dimensional reconstruction using continuous symmetric disparity[J]. J4, 2014, 48(1): 85-91.
[2] YANG Xin, WANG Tian-ming, XU Duan-qing. Fast BVH construction on GPU[J]. J4, 2012, 46(1): 84-89.