吉林大学学报(工学版) ›› 2013, Vol. 43 ›› Issue (05): 1352-1358.doi: 10.7964/jdxbgxb201305033

• paper • Previous Articles     Next Articles

Appropriate algorithm for computing indirect illumination of dynamic scenes based on inter-frame reuse of virtual point lights

CHEN Chun-yi1,2, YANG Hua-min1, LI Wen-hui2, JIANG Zhen-gang1   

  1. 1. School of Computer Science and Technology, Changchun University of Science and Technology, Changchun 130022, China;
    2. College of Computer Science and Technology, Jilin University, Changchun 130012, China
  • Received:2012-05-09 Online:2013-09-01 Published:2013-09-01

Abstract:

Based on the idea of virtual point lights used by instant radiosity, a novel algorithm for approximate calculation of the indirect illumination of dynamic scenes was proposed. First, the view-sensitive sampling strategy of virtual point lights and the interleaved-sampling based method of indirect illumination gathering were designed, and their Graphic Processing Unit (GPU) implementation was further presented. Second, the method for reusing and updating virtual point lights among consecutive frames was suggested. Based on this method, the validity testing, reconstruction and paraboloid shadow-map update of virtual point lights were realized. The proposed algorithm treats the dynamic scene as a whole and does not need to obtain the information with respect to static and dynamic objects in advance. Experiment results show that the algorithm can significantly reduce the average computation time of indirect illumination of dynamic scenes.

Key words: computer application, indirect illumination, virtual point light, inter-frame reuse, importance sampling

CLC Number: 

  • TP301.6

[1] Ritschel T, Dachsbacher C, Grosch T, et al. The state of the art in interactive global illumination[J].Computer Graphics forum, 2012, 31(1): 160-188.

[2] 陈纯毅,杨华民,李文辉,等. 基于环境遮挡掩码的物理正确柔和阴影绘制算法[J].吉林大学学报:工学版, 2012, 42(4): 971-978. Chen Chun-yi, Yang Hua-min, Li Wen-hui, et al. Algorithm for rendering physically correct soft shadows based on ambient occlusion masks[J]. Journal of Jilin University: Engineering and Technology Edition, 2012, 42(4): 971-978.

[3] Segovia B, Iehl J C, Mitanchey R, et al. Bidirectional instant radiosity[C]//Proceedings of the 17th Eurographics Symposium on Rendering, Nicosia, Cyprus, 2006.

[4] Laine S, Saransaari H, Kontkanen J, et al. Incremental instant radiosity for real-time indirect illumination[C]//Proceedings of the 18th Eurographics Symposium on Rendering, Grenoble, France, 2007.

[5] 陈纯毅, 杨华民, 李文辉,等. 线索化包围盒层次结构的并行创建算法[J].吉林大学学报:工学版, 2011, 41(5): 1388-1393. Chen Chun-yi, Yang Hua-min, Li Wen-hui, et al. Parallel construction algorithm for threaded-BVH[J]. Journal of Jilin University(Engineering and Technology Edition), 2011, 41(5): 1388-1393.

[6] Debattista K, Dubla P, Banterle F, et al. Instant caching for interactive global illumination[J]. Computer Graphics Forum, 2009, 28(8): 2216-2228.

[7] Veach E. Robust Monte Carlo methods for light transport simulation[D]. USA: Department of Computer Science, Stanford University, 1997.

[8] Tabellion E, Lamorlette A. An approximate global illumination system for computer generated films[J]. ACM Transactions on Graphics, 2004, 23(3): 469-476.

[9] Dachsbacher C, Stamminger M. Reflective shadow maps[C]//Proceedings of the 2005 Symposium on Interactive 3D Graphics and Games, Washington, DC, USA, 2005.

[10] Hensley J, Scheuermann T, Coombe G, et al. Fast summed-area table generation and its applications[J]. Computer Graphics Forum, 2005, 24(3): 547-555.

[11] Brabec S, Annen T, Seidel H P. Shadow mapping for hemispherical and omnidirectional light sources[C]//Proceedings of Computer Graphics International, Bradford, UK, 2002.

[12] Wald I, Kollig T, Benthin C, et al. Interactive global illumination using fast ray tracing[C]//Proceedings of the 13th Eurographics Workshop on Rendering,Pisa, Italy, 2002.

[13] 权勇,李文辉,庞云阶.利用表面元素绘制图形的方法[J].吉林大学学报:理学版,2004,42(4):554-558. Quan Yong,Li Wen-hui,Pang Yun-jie. Rendering method based on surface elements[J]. Journal of Jilin University(Science Edition),2004,42(4):554-558.

[1] LIU Fu,ZONG Yu-xuan,KANG Bing,ZHANG Yi-meng,LIN Cai-xia,ZHAO Hong-wei. Dorsal hand vein recognition system based on optimized texture features [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1844-1850.
[2] WANG Li-min,LIU Yang,SUN Ming-hui,LI Mei-hui. Ensemble of unrestricted K-dependence Bayesian classifiers based on Markov blanket [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1851-1858.
[3] JIN Shun-fu,WANG Bao-shuai,HAO Shan-shan,JIA Xiao-guang,HUO Zhan-qiang. Synchronous sleeping based energy saving strategy of reservation virtual machines in cloud data centers and its performance research [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1859-1866.
[4] ZHAO Dong,SUN Ming-yu,ZHU Jin-long,YU Fan-hua,LIU Guang-jie,CHEN Hui-ling. Improved moth-flame optimization method based on combination of particle swarm optimization and simplex method [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1867-1872.
[5] LIU En-ze,WU Wen-fu. Agricultural surface multiple feature decision fusion disease judgment algorithm based on machine vision [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1873-1878.
[6] OUYANG Dan-tong, FAN Qi. Clause-level context-aware open information extraction [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(5): 1563-1570.
[7] LIU Fu, LAN Xu-teng, HOU Tao, KANG Bing, LIU Yun, LIN Cai-xia. Metagenomic clustering method based on k-mer frequency optimization [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(5): 1593-1599.
[8] GUI Chun, HUANG Wang-xing. Network clustering method based on improved label propagation algorithm [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(5): 1600-1605.
[9] LIU Yuan-ning, LIU Shuai, ZHU Xiao-dong, CHEN Yi-hao, ZHENG Shao-ge, SHEN Chun-zhuang. LOG operator and adaptive optimization Gabor filtering for iris recognition [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(5): 1606-1613.
[10] CHE Xiang-jiu, WANG Li, GUO Xiao-xin. Improved boundary detection based on multi-scale cues fusion [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(5): 1621-1628.
[11] ZHAO Hong-wei, LIU Yu-qi, DONG Li-yan, WANG Yu, LIU Pei. Dynamic route optimization algorithm based on hybrid in ITS [J]. 吉林大学学报(工学版), 2018, 48(4): 1214-1223.
[12] HUANG Hui, FENG Xi-an, WEI Yan, XU Chi, CHEN Hui-ling. An intelligent system based on enhanced kernel extreme learning machine for choosing the second major [J]. 吉林大学学报(工学版), 2018, 48(4): 1224-1230.
[13] FU Wen-bo, ZHANG Jie, CHEN Yong-le. Network topology discovery algorithm against routing spoofing attack in Internet of things [J]. 吉林大学学报(工学版), 2018, 48(4): 1231-1236.
[14] CAO Jie, SU Zhe, LI Xiao-xu. Image annotation method based on Corr-LDA model [J]. 吉林大学学报(工学版), 2018, 48(4): 1237-1243.
[15] HOU Yong-hong, WANG Li-wei, XING Jia-ming. HTTP-based dynamic adaptive streaming video transmission algorithm [J]. 吉林大学学报(工学版), 2018, 48(4): 1244-1253.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
[1] LIU Song-shan, WANG Qing-nian, WANG Wei-hua, LIN Xin. Influence of inertial mass on damping and amplitude-frequency characteristic of regenerative suspension[J]. 吉林大学学报(工学版), 2013, 43(03): 557 -563 .
[2] WANG Tong-jian, CHEN Jin-shi, ZHAO Feng, ZHAO Qing-bo, LIU Xin-hui, YUAN Hua-shan. Mechanical-hydraulic co-simulation and experiment of full hydraulic steering systems[J]. 吉林大学学报(工学版), 2013, 43(03): 607 -612 .
[3] ZHANG Chun-qin, JIANG Gui-yan, WU Zheng-yan. Factors influencing motor vehicle travel departure time choice behavior[J]. 吉林大学学报(工学版), 2013, 43(03): 626 -632 .
[4] XIAO Rui, DENG Zong-cai, LAN Ming-zhang, SHEN Chen-liang. Experiment research on proportions of reactive powder concrete without silica fume[J]. 吉林大学学报(工学版), 2013, 43(03): 671 -676 .
[5] CHEN Si-guo, JIANG Xu, WANG Jian, LIU Yan-heng, DENG Wei-wen, DENG Jun-yi. Mashup of vehicular ad-hoc network and universal mobile telecommunications system[J]. 吉林大学学报(工学版), 2013, 43(03): 706 -710 .
[6] MENG Chao, SUN Zhi-xin, LIU San-min. Multiple execution paths for virus based on cloud computing[J]. 吉林大学学报(工学版), 2013, 43(03): 718 -726 .
[7] XIAN Shu, ZHENG Jin, LU Xing, ZHANG Shi-peng. Identification approach of P2P flow based on the content redistribution model[J]. 吉林大学学报(工学版), 2013, 43(03): 727 -733 .
[8] LYU Yuan-zhi, WANG Shi-gang, YU Jue-qiong, WANG Xiao-yu, LI Xue-song. Display characteristics of one-dimensional integral imaging in virtual mode based on lenticular lens array[J]. 吉林大学学报(工学版), 2013, 43(03): 753 -757 .
[9] WANG Dan, LI Yang, NIAN Gui-jun, WANG Ke. An inhomogeneity mask for spatial watermarking[J]. 吉林大学学报(工学版), 2013, 43(03): 771 -775 .
[10] FENG Lin-han, QIAN Zhi-hong, SHANG Ke-cheng, ZHU Shuang. Improved hidden node collision avoidance strategy based on IEEE802.15.4[J]. 吉林大学学报(工学版), 2013, 43(03): 776 -780 .