一种基于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]	黄涛, 张智, 丁玉杰, 陈艳波, 王晶, 张文倩. 考虑动态频率安全与N-k故障的鲁棒应急调度方法[J]. 系统仿真学报, 2025, 37(12): 2981-2993.
[2]	张润昭, 陈艳波, 黄涛, 田昊欣, 强涂奔, 张智. 基于异构负荷特征解析预测的虚拟电厂调度方法[J]. 系统仿真学报, 2025, 37(12): 2994-3006.
[3]	于祥星, 赵艳东, 张宝琳. 基于电涡流NES的海上风机塔架振动控制[J]. 系统仿真学报, 2025, 37(12): 3007-3017.
[4]	李斌, 王于绰. 基于多策略融合的光伏系统故障诊断方法[J]. 系统仿真学报, 2025, 37(12): 3018-3032.
[5]	李孝斌, 胡冰, 尹超, 李波, 马军. 基于时空图卷积的汽车配件供应链需求预测与仿真分析[J]. 系统仿真学报, 2025, 37(12): 3060-3074.
[6]	彭艺, 雷云揆, 杨青青, 李辉, 王健明. 改进PID搜索算法的山地环境无人机路径规划[J]. 系统仿真学报, 2025, 37(12): 3075-3086.
[7]	伍枢珩, 刘永奎, 张霖, 肖莹莹, 王力翚. 基于改进YOLOv8的轻量级装配工件检测算法[J]. 系统仿真学报, 2025, 37(12): 3099-3111.
[8]	陈逸, 邱思航, 朱正秋, 季雅泰, 赵勇, 鞠儒生. 基于启发式的人-大模型协作寻源方法[J]. 系统仿真学报, 2025, 37(12): 3112-3127.
[9]	任亮, 周泽榕, 马云峰. “货到人”系统订单拣选和分拣协同优化问题[J]. 系统仿真学报, 2025, 37(12): 3128-3139.
[10]	索婧怡, 卢柏宏, 屈澈. 影视LED光源光强分布测定及其在游戏引擎中的仿真研究[J]. 系统仿真学报, 2025, 37(12): 3140-3151.
[11]	龚建兴, 胡海, 任海慧, 吴瑞祥. 面向虚实结合的军事训练系统互操作模型与运用[J]. 系统仿真学报, 2025, 37(12): 3161-3175.
[12]	徐智霞, 王蕊, 孙楠, 何兵, 沈晓卫, 朱晓菲. 基于改进遗传算法的协同干扰资源分配问题研究[J]. 系统仿真学报, 2025, 37(12): 3176-3189.
[13]	刘翔, 金乾坤. 基于PAC-Bayes的多目标强化学习A2C算法研究[J]. 系统仿真学报, 2025, 37(12): 3212-3223.
[14]	杨兰英, 李超, 邹海锋, 万江涛, 张仁强, 刘惠, 卢宏. 基于改进蚁群算法与A*算法相融合的机器人路径规划优化[J]. 系统仿真学报, 2025, 37(11): 2956-2965.
[15]	苏筱婷, 张小威, 田义, 李奇, 王帅豪. 星光导航动态仿真场景时序设计方法研究[J]. 系统仿真学报, 2025, 37(11): 2946-2955.