基于帧间虚拟点光源重用的动态场景间接光照近似求解算法

doi:10.7964/jdxbgxb201305033

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

基于帧间虚拟点光源重用的动态场景间接光照近似求解算法

陈纯毅^1,2, 杨华民¹, 李文辉², 蒋振刚¹

1. 长春理工大学计算机科学与技术学院, 长春 130022;
2. 吉林大学计算机科学与技术学院, 长春 130012

收稿日期:2012-05-09 出版日期:2013-09-01 发布日期:2013-09-01
通讯作者: 李文辉(1961- ),男,教授,博士生导师.研究方向:计算机图形学.E-mail:liwh@jlu.edu.cn E-mail:liwh@jlu.edu.cn
作者简介:陈纯毅(1981- ),男,副教授,博士.研究方向:真实感三维图形绘制.E-mail:chenchunyi@hotmail.com
基金资助:
国家科技支撑计划项目(2009BAE69B01);中国博士后科学基金项目(20110491304).

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

CHEN Chun-yi^1,2, YANG Hua-min¹, LI Wen-hui², JIANG Zhen-gang¹

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

摘要：

基于即时光能辐射度方法的虚拟点光源思想,提出一种新的动态场景间接光照近似求解算法。首先设计出可视场景区域敏感的虚拟点光源采样策略和基于间隔采样的间接光照贡献聚集方法,并给出它们在GPU上的实现途径。然后提出虚拟点光源的帧间重用与更新方法,实现了对虚拟点光源的帧间失效检测、重建及其抛物面阴影图的更新。本文算法将动态场景当作一个整体处理,无需预先区分和指定静态对象和动态对象。实验结果表明,本文算法能够显著地减少动态场景间接光照的平均计算时间。

关键词: 计算机应用, 间接光照, 虚拟点光源, 帧间重用, 重要性采样

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

中图分类号:

TP301.6

陈纯毅, 杨华民, 李文辉, 蒋振刚. 基于帧间虚拟点光源重用的动态场景间接光照近似求解算法[J]. 吉林大学学报(工学版), 2013, 43(05): 1352-1358.

CHEN Chun-yi, YANG Hua-min, LI Wen-hui, JIANG Zhen-gang. Appropriate algorithm for computing indirect illumination of dynamic scenes based on inter-frame reuse of virtual point lights[J]. 吉林大学学报(工学版), 2013, 43(05): 1352-1358.

参考文献

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

相关文章 15

[1]	刘富,宗宇轩,康冰,张益萌,林彩霞,赵宏伟. 基于优化纹理特征的手背静脉识别系统[J]. 吉林大学学报(工学版), 2018, 48(6): 1844-1850.
[2]	王利民,刘洋,孙铭会,李美慧. 基于Markov blanket的无约束型K阶贝叶斯集成分类模型[J]. 吉林大学学报(工学版), 2018, 48(6): 1851-1858.
[3]	金顺福,王宝帅,郝闪闪,贾晓光,霍占强. 基于备用虚拟机同步休眠的云数据中心节能策略及性能[J]. 吉林大学学报(工学版), 2018, 48(6): 1859-1866.
[4]	赵东,孙明玉,朱金龙,于繁华,刘光洁,陈慧灵. 结合粒子群和单纯形的改进飞蛾优化算法[J]. 吉林大学学报(工学版), 2018, 48(6): 1867-1872.
[5]	刘恩泽,吴文福. 基于机器视觉的农作物表面多特征决策融合病变判断算法[J]. 吉林大学学报(工学版), 2018, 48(6): 1873-1878.
[6]	欧阳丹彤, 范琪. 子句级别语境感知的开放信息抽取方法[J]. 吉林大学学报(工学版), 2018, 48(5): 1563-1570.
[7]	刘富, 兰旭腾, 侯涛, 康冰, 刘云, 林彩霞. 基于优化k-mer频率的宏基因组聚类方法[J]. 吉林大学学报(工学版), 2018, 48(5): 1593-1599.
[8]	桂春, 黄旺星. 基于改进的标签传播算法的网络聚类方法[J]. 吉林大学学报(工学版), 2018, 48(5): 1600-1605.
[9]	刘元宁, 刘帅, 朱晓冬, 陈一浩, 郑少阁, 沈椿壮. 基于高斯拉普拉斯算子与自适应优化伽柏滤波的虹膜识别[J]. 吉林大学学报(工学版), 2018, 48(5): 1606-1613.
[10]	车翔玖, 王利, 郭晓新. 基于多尺度特征融合的边界检测算法[J]. 吉林大学学报(工学版), 2018, 48(5): 1621-1628.
[11]	赵宏伟, 刘宇琦, 董立岩, 王玉, 刘陪. 智能交通混合动态路径优化算法[J]. 吉林大学学报(工学版), 2018, 48(4): 1214-1223.
[12]	黄辉, 冯西安, 魏燕, 许驰, 陈慧灵. 基于增强核极限学习机的专业选择智能系统[J]. 吉林大学学报(工学版), 2018, 48(4): 1224-1230.
[13]	傅文博, 张杰, 陈永乐. 物联网环境下抵抗路由欺骗攻击的网络拓扑发现算法[J]. 吉林大学学报(工学版), 2018, 48(4): 1231-1236.
[14]	曹洁, 苏哲, 李晓旭. 基于Corr-LDA模型的图像标注方法[J]. 吉林大学学报(工学版), 2018, 48(4): 1237-1243.
[15]	侯永宏, 王利伟, 邢家明. 基于HTTP的动态自适应流媒体传输算法[J]. 吉林大学学报(工学版), 2018, 48(4): 1244-1253.

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed

基于帧间虚拟点光源重用的动态场景间接光照近似求解算法

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

RICH HTML

PDF (PC)

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

Metrics

本文评价

推荐阅读 10