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.
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.