基于环境遮挡掩码的物理正确柔和阴影绘制算法

›› 2012, Vol. 42 ›› Issue (04): 971-978.

基于环境遮挡掩码的物理正确柔和阴影绘制算法

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

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

收稿日期:2011-06-22 出版日期:2012-07-01 发布日期:2012-07-01
通讯作者: 李文辉(1961-),男,教授,博士生导师.研究方向:计算机图形学.E-mail:liwh@jlu.edu.cn E-mail:liwh@jlu.edu.cn
基金资助:
国家科技支撑计划项目(2009BAE69B01);中国博士后科学基金项目(20110491304).

Algorithm for rendering physically correct soft shadows based on ambient occlusion masks

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

1. College of Computer Science and Technology, Jilin University, Changchun 130012, China;
2. School of Computer Science and Technology, Changchun University of Science and Technology, Changchun 130022, China

Received:2011-06-22 Online:2012-07-01 Published:2012-07-01

摘要/Abstract

摘要： 针对物理正确的柔和阴影绘制问题,提出一种使用环境遮挡掩码来实现面光源可见性计算的方法。在绘制前,预先创建一个环境遮挡掩码立方图。在绘制过程中,利用环境遮挡掩码立方图来计算所有与可见性测试四棱锥相交的三角形面片的环境遮挡掩码,并对它们作"与"运算,再通过遮挡距离测试操作即可求出哪些光源采样光线不受遮挡。与蒙特卡洛积分光照计算方法相比,本文方法不但能绘制出物理正确的柔和阴影,而且避免了大量的阴影光线求交测试操作,提高了绘制方程的求解效率。

关键词: 计算机应用, 柔和阴影, 环境遮挡, 光源可见性, 绘制方程

Abstract: Focusing on the problem of rendering physically correct soft shadows, a method is proposed which uses occlusion masks to evaluate the visibility of an area light source. Prior to the rendering process, a cube map of ambient occlusion masks is computed. In the rendering process, the cube map is employed to compute the ambient occlusion masks of triangles intersecting with a rectangular pyramid, which is used as the bounding volume for light-source sample rays in the visibility testing. Then the "and" bitwise operations are carried out on these ambient occlusion masks. Finally, based on the results of the bitwise operations, the blocking-distance testing is further utilized to determine which light-source sample rays are not blocked. Compared with the lighting computation method via Monte Carlo integration, the proposed method can not only render physically correct soft shadows, but also avoid a large number of intersection-testing operations for shadow rays. This advantage can enhance the efficiency in solving the rendering equation.

Key words: computer application, soft shadows, ambient occlusion, light-source visibility, rendering equation

中图分类号:

TP301.6

陈纯毅, 杨华民, 李文辉, 蒋振刚. 基于环境遮挡掩码的物理正确柔和阴影绘制算法[J]. , 2012, 42(04): 971-978.

CHEN Chun-yi, YANG Hua-min, LI Wen-hui, JIANG Zhen-gang. Algorithm for rendering physically correct soft shadows based on ambient occlusion masks[J]. , 2012, 42(04): 971-978.

参考文献

[1] 过洁,徐晓旸,潘金贵. 基于阴影图的阴影生成算法研究现状[J]. 计算机辅助设计与图形学学报, 2010, 22(4):579-591. Guo Jie, Xu Xiao-yang, Pan Jin-gui. Present status of shadow algorithms based on shadow maps[J]. Journal of Computer-Aided Design & Computer Graphics, 2010, 22(4):579-591.
[2] Hasenfratz J M, Lapierre M, Holzschuch N, et al. A survey of real-time soft shadows algorithms[J]. Computer Graphics Forum, 2003, 22(4):753-774.
[3] Yang B, Dong Z, Feng J, et al. Variance soft shadow mapping[J]. Computer Graphics Forum, 2010, 29(7):2127-2134.
[4] Sintorn E, Eisemann E, Assarsson U. Sample based visibility for soft shadows using alias-free shadow maps[J]. Computer Graphics Forum, 2008, 27(4):1285-1292.
[5] Nguyen K T, Jang H, Han J. Layered occlusion map for soft shadow generation[J]. Visual Computer, 2010, 26(12):1497-1512.
[6] Yang B, Feng J, Guennebaud G, et al. Packet-based hierarchal soft shadow mapping[J]. Computer Graphics Forum, 2009, 28(4):1121-1130.
[7] Assarsson U, Akenine-Mller T. A geometry-based soft shadow volume algorithm using graphics hardware[J]. ACM Transactions on Graphics, 2003, 22 (3):511-520.
[8] Eisemann E, Assarsson U, Schwarz M, et al. Casting shadows in real time.. http://www.mpi-inf.mpg.de/resources/ShadowCourse/coursenotes.pdf.
[9] Cook R, Porter T, Carpenter L. Distributed ray tracing[J]. Computer Graphics, 1984, 18(3):137-144.
[10] Benthin C, Wald I. Efficient ray soft shadows using multi-frusta tracing//Proceedings of the Conference on High Performance Graphics, New York:ACM, 2009.
[11] Lehtinen J, Laine S, Aila T. An improved physically-based soft shadow volume algorithm[J]. Computer Graphics Forum, 2006, 25(3):303-312.
[12] Laine S, Aila T, Assarsson U. Soft shadow volumes for ray tracing[J]. ACM Transactions on Graphics, 2005, 24(3):1156-1165.
[13] Laine S, Karras Tero. Two methods for fast ray-cast ambient occlusion[J]. Computer Graphics Forum, 2010, 29(4):1325-1333.
[14] McGuire M. Ambient occlusion volumes//Proceedings of the Conference on High Performance Graphics, Aire-la-Ville:Eurographics Association, 2010.
[15] Schneider Philip J, Eberly David H. Geometric Tools for Computer Graphics[M]. San Fransisco:Morgan Kaufmann Publishers, 2002:624-626.
[16] Kautz Jan, Lehtinen Jaakko, Aila Timo. Hemispherical rasterization for self-shadowing of dynamic objects//Proceedings of the 15th Eurographics Workshop on Rendering Techniques, Aire-la-Ville:Eurographics Association, 2004.

相关文章 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