一种基于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]. 系统仿真学报, 2026, 38(5): 1129-1145.
[2]	李校男, 晁涛, 马萍, 杨明, 王玉轩. 基于期望最大化方法的非线性SSM黑箱鲁棒辨识[J]. 系统仿真学报, 2026, 38(5): 1146-1158.
[3]	刘银钢, 马明, 张荣华. 基于大语言模型的兵棋推演动态任务规划[J]. 系统仿真学报, 2026, 38(5): 1187-1204.
[4]	苏泓嘉, 张成, 刘飞. 基于模糊功能依赖网分析的体系效能评估方法[J]. 系统仿真学报, 2026, 38(5): 1224-1238.
[5]	梅华威, 杨鹏慧, 余洋. 计及数据漂移改进PatchTST的超短期光伏功率预测[J]. 系统仿真学报, 2026, 38(5): 1239-1254.
[6]	李权, 苏鹏, 万海英, 张承玺, 何志坚, 倪艺洋, 赵忠盖, 刘飞. 基于多阶段LHS-EPRCC方法的青霉素发酵过程建模[J]. 系统仿真学报, 2026, 38(5): 1255-1276.
[7]	周子聪, 曾俊杰, 胡越, 朱正秋, 尹全军. 基于次优示例引导的兵棋推演多智能体强化学习方法[J]. 系统仿真学报, 2026, 38(5): 1277-1289.
[8]	石敏, 郭诗盛, 王素琴, 李兆歆, 朱登明. 融合物理与几何先验的无抓取标注6-DoF抓取检测方法[J]. 系统仿真学报, 2026, 38(5): 1290-1302.
[9]	姜彦吉, 肖星佚, 董浩, 于淼, 黄金山, 刘大千, 费博雯. 融合点线特征的图关系优化3D车道线检测方法[J]. 系统仿真学报, 2026, 38(5): 1303-1319.
[10]	张鑫, 张平, 张琛, 刘威, 韩博阳. 非均质土壤条件下挖掘阻力计算模型研究[J]. 系统仿真学报, 2026, 38(5): 1320-1332.
[11]	陶冶, 汤锦辉, 周臣, 王冲. 基于图像表征与特征协同感知的航迹补全方法研究[J]. 系统仿真学报, 2026, 38(5): 1333-1349.
[12]	王伟, 刘东, 崔新豪, 李博, 肖依永, 任羿. 复杂项目多级动态挣值管理数字化模型及应用[J]. 系统仿真学报, 2026, 38(5): 1350-1364.
[13]	彭莉峻, 苏庭琪, 刘沛津, 何林, 周协武, 张闽心. 融合人体关键点的实验室PPE规范穿戴检测方法[J]. 系统仿真学报, 2026, 38(5): 1365-1382.
[14]	滕靖, 童文聪, 张中杰, 姚幸, 李君羡. 有轨电车交叉口速度自动引导方法及仿真评价[J]. 系统仿真学报, 2026, 38(5): 1426-1439.
[15]	范双豪, 何芳, 赵建伟, 胡豪杰, 朱丰超, 李向阳. 基于窗口重构协同表示的高光谱异常检测算法[J]. 系统仿真学报, 2026, 38(5): 1440-1452.