一种基于GPU构造阴影线的软阴影绘制算法

doi:10.16182/j.issn1004731x.joss.201804009

系统仿真学报 ›› 2018, Vol. 30 ›› Issue (4): 1279-1286.doi: 10.16182/j.issn1004731x.joss.201804009

一种基于GPU构造阴影线的软阴影绘制算法

高山晓, 吴献

福建师范大学软件学院,福建福州 350108

收稿日期:2016-04-20 修回日期:2016-07-03 出版日期:2018-04-08 发布日期:2019-01-04
作者简介:高山晓(1990-),男,福建福州,硕士生,研究方向为计算机图形学。
基金资助:
福建省自然科学基金青年创新项目(2012J05111); 福建省教育厅自然科学基金面上项目(JA12079); 福建师范大学教学改革研究项目(I201503039)

Soft Shadow Rendering Algorithm Based on GPU’s Shadow Line

Gao Shanxiao, Wu Xian

Fujian Normal University Faculty of Software, Fuzhou, 350108, china

Received:2016-04-20 Revised:2016-07-03 Online:2018-04-08 Published:2019-01-04

摘要/Abstract

摘要： 为解决阴影体算法中软阴影绘制问题,提出了一种基于GPU构造阴影线的软阴影绘制算法,通过GPU构造遮罩体阴影线数据集,该数据集包含了阴线的起始点,终止点,遮罩值3个数据。在阴影遮罩值修正阶段,使用计算渲染管线（computer shader,CS）对数据集采用反距加权函数进行修正。在绘制受影体阶段根据遮罩体的阴影线数据集,采用三角插值计算出当前像素点的阴影值。实验证明,该算法能有效解决阴影体算法绘制软阴影问题,并且在满足实时渲染需求的同时能渲染出灵活可控过渡自然的软阴影。

关键词: 阴影体, 几何着色器, 计算渲染管线, 软阴影渲染

Abstract: To solve the problem of soft shadow rendering algorithm on shaded body surfaces, a new algorithm based on shadow lines which can render better soft shadow with less cost computation overhead is presented. GPU is used to create shadow lines which include starting point, ending point and shading value. The computer shader (CS) is used to amend the shading value by inverse distance weighting function. In the phase of shadow rendering, the shadow lines dataset is used to calculate the current pixel's shading value by trigonometric interpolation. Experimental result shows that the algorithm can solve the soft shadow rendering problem effectively. It can not only meet the needs of real-time rendering, but also give out the flexible and adjustable soft shadows.

Key words: shaded bodies, geometric shader, computer shader, soft shadow rendering

中图分类号:

TP391

高山晓, 吴献. 一种基于GPU构造阴影线的软阴影绘制算法[J]. 系统仿真学报, 2018, 30(4): 1279-1286.

Gao Shanxiao, Wu Xian. Soft Shadow Rendering Algorithm Based on GPU’s Shadow Line[J]. Journal of System Simulation, 2018, 30(4): 1279-1286.

参考文献

[1] Kolivand H, Sunar M S.Survey of Shadow Volume Algorithms in Computer Graphics[J]. Iete Technical Review(S0256-4602), 2013, 30(1): 38-46.
[2] Williams L.Casting curved shadows on curved surface[C]// Computer Graphics Proceedings, Annual Conference Series, ACM SIGGRAPH, Atlanta, 1978, 12(3): 270-274.
[3] Crow F C.Shadow algorithms for computer graphics[J]. Acm Siggraph Computer Graphics(S0097-8930), 1977, 11(2): 242-248.
[4] Haeberli P, Akeley K.The accumulation buffer: hardware support for high-quality rendering[J]. Acm Siggraph Computer Graphics(S0097-8930), 1990, 24(4): 309-318.
[5] Heckbert P S, Herf M.Simulating Soft Shadows with Graphics Hardware[J]. Simulating Soft Shadows with Graphics Hardware(S0025-7833), 1997, 4(11): 132-141.
[6] Chen S E, Williams L.View Interpolation for Image Synthesis[C]// Siggraph Proceedings of Annual Conference on Computer Graphics & Interactive Techniqu, 1993, 12: 279-288.
[7] Reeves W T, Salesin D H, Cook R L.Rendering antialiased shadows with depth maps[J]. Acm Siggraph Computer Graphics(S0097-8930), 1987, 21(4): 283-291.
[8] R Fernando.Percentage-closer soft shadows[J]. Acm Siggraph Sketches & Applications(S0097-8930), 2005: 35(2): 112-120.
[9] Klein A, Nischwitz A, Obermeier P.Contact Hardening Soft Shadows using Erosion[J]. Václav Skala-UNION Agency(S0177-2120), 2012, 3(6): 751-764.
[10] Vlachos A, Peters, J, Boyd C, et al. Curved PN triangles[C]//Proceedings of the 2001 symposium on Interactive 3D graphics. ACM, 2001: 159-166.
[11] Wang, L, Tu C, Wang W, et al. Silhouette smoothing for real-time rendering of mesh surfaces[C/OL]//IEEE Transactions on Visualization and Computer Graphics IEEE, 2008: 640-652.http://www.computer.org/tvcg.
[12] Assarsson U, Akenine-M02ller T. A Geometry-Based Soft Shadow Volume Algorithm Using Graphics Hardware[J]. Acm Transactions on Graphics,(S0730-0301), 2003, 22(3): 511-520.
[13] Assarsson U, Dougherty M, Mounier M, et al.An Optimized Soft Shadow Volume Algorithm with Real-Time Performance[C]//. Proceedings of the SIGGRAPH/ Eurographics Workshop on Graphics Hardware, San Diego, 2003, 1: 33-40.
[14] Assarsson U, Akenine-M02ller T. Occlusion Culling And Z-Fail For Soft Shadow Volume Algorithms[J]. Visual Computer(S0178-2789), 2004, 20(8/9): 601-612.
[15] Laine S, Aila T, Assarsson U, et al.Soft Shadow Volumes for Ray Tracing[J]. Acm Transactions on Graphics(S0730-0301), 2005, 24(3): 1156-1165.
[16] E Lengyel.Mathematics for 3d game programming and computer graphics[M]. Stamford, Connecticut, USA: Cengage Learning, 2004.
[17] Sintorn E, Kämpe V, Olsson O, et al.Per-triangle shadow volumes using a view-sample cluster hierarchy[C]// Proceedings of the Acm Siggraph Symposium on Interactived Graphics & Games, 2014: 111-118.
[18] Kolivand H, Sunar M S B. New Silhouette Detection Algorithm to Create Real-Time Volume Shadow[C]// 2011 Workshop on Digital Media and Digital Content Management. IEEE Computer Society, 2011: 270-274.
[19] Silvennoinen A, Saransaari H, Laine S, et al.Occluder Simplification Using Planar Sections[C]// Computer Graphics Forum. 2014: 235-245.
[20] 王海玲, 王建, 印桂生, 等. 多特征融合的网格模型简化方法[J]. 计算机应用, 2013, 33(11): 3167-3171.
WANG Hailing, WANG Jian, YIN Guisheng, et al, ZHOU Bo. Multi-feature fusion method for mesh simplification[J]. Journal of Computer Applications, 2013, 33(11): 3167-3171.
[21] Floater M S, Gotsman C.How to morph tilings injectively[J]. Journal of Computational & Applied Mathematics(S1879-1778), 2001, 101(98): 117-129.
[22] 张智邦, 李桂清, 韦国栋, 等. 形状插值算法综述[J]. 计算机辅助设计与图形学学报, 2015, 27(8): 1376-1387.
ZHANG Zhi-Bang, LI Gui-Qing, WEI Guo-Dong, et al.Summary of shape interpolation algorithm[J]. Journal of Computer-aided Design and Computer Graphics, 2015, 27(8): 1376-1387.

一种基于GPU构造阴影线的软阴影绘制算法

Soft Shadow Rendering Algorithm Based on GPU’s Shadow Line

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

[1]	李智杰, 石昊琦, 李昌华, 张颉. 基于改进遗传算法的影像中心布局优化方法[J]. 系统仿真学报, 2022, 34(6): 1173-1184.
[2]	陆淼嘉, 黄承媛, 滕靖. 基于多智能体的网购生鲜无人车配送调度仿真[J]. 系统仿真学报, 2022, 34(6): 1185-1195.
[3]	陈斌, 刘悦, 杨亚磊. 基于STN的机场航班过站保障时间协同规划建模[J]. 系统仿真学报, 2022, 34(6): 1196-1207.
[4]	窦欣宇, 陈晓辉, 梁德群, 林彬. 一种高谱效海上甚高频通信技术及其仿真研究[J]. 系统仿真学报, 2022, 34(6): 1208-1218.
[5]	段绍米, 罗会龙, 刘海鹏. 人群搜索和樽海鞘群的混合算法优化PID参数[J]. 系统仿真学报, 2022, 34(6): 1230-1246.
[6]	杨凯, 陈纯毅, 胡小娟, 于海洋. 蒙卡渲染画面多特征非局部均值滤波降噪算法[J]. 系统仿真学报, 2022, 34(6): 1259-1266.
[7]	周培培, 侯幸林. 一种用于图像融合的无监督深度神经网络[J]. 系统仿真学报, 2022, 34(6): 1267-1274.
[8]	陈麒, 崔昊杨. 基于改进鸽群层级的无人机集群视觉巡检模型[J]. 系统仿真学报, 2022, 34(6): 1275-1285.
[9]	王沐晴, 张磊, 范秀敏, 骆晓萌, 朱文敏. VR外设驱动的虚拟人姿态优化仿真方法[J]. 系统仿真学报, 2022, 34(6): 1296-1303.
[10]	程鹏, 张文柱, 谢书翰, 杨子轩. 基于移动边缘计算的车联网任务卸载研究与仿真[J]. 系统仿真学报, 2022, 34(6): 1304-1311.
[11]	陆承, 靳学胜. 基于Steam VR的交互仿真水枪灭火训练系统设计[J]. 系统仿真学报, 2022, 34(6): 1312-1319.
[12]	高宏鼐, 付丽疆, 夏倩, 郭亚. 可观测度在光合作用模型性能评估中的应用[J]. 系统仿真学报, 2022, 34(6): 1330-1342.
[13]	倪凌佳, 黄晓霞, 李红旮, 张子博. 基于协作式深度强化学习的火灾应急疏散仿真研究[J]. 系统仿真学报, 2022, 34(6): 1353-1366.
[14]	孙一铃, 陈谊, 单桂华, 李晓兴. 基于AR技术的多人互动地球仪系统[J]. 系统仿真学报, 2022, 34(6): 1367-1374.
[15]	蒙盾, 胡卓, 张华军. 基于改进A^*算法的多层邮轮疏散系统仿真[J]. 系统仿真学报, 2022, 34(6): 1375-1382.