大规模场景的百分比近邻软阴影绘制算法  

Algorithm of Soft Shadow Rendering for Large Scale Scene

作　　者：袁昱纬[1] 刘传辉[1] 全吉成[1,2] 王宏伟[2] 刘宇[2] YUAN Yuwei LIU Chuanhui QUAN Jicheng WANG Hongwei LIU Yu(Department of Electronic and Information Engineering, NAAU, Yantai Shandong 264001, China Department of Aeronautic and Astronautic Intelligence, Aviation University of Air Force, Changchun 130022, China)

机构地区：[1]海军航空工程学院电子信息工程系,山东烟台264001 [2]空军航空大学航空航天情报系,长春130022

出　　处：《海军航空工程学院学报》2017年第4期341-346,共6页Journal of Naval Aeronautical and Astronautical University

基　　金：国家自然科学基金资助项目(61301233);吉林省自然科学基金资助项目(20130101069JC)

摘　　要：针对传统软阴影绘制算法在面对大规模三维场景时绘制效率较低的问题,文章基于四叉树加速结构的阴影图构建,研究了邻域节点的搜索方法和遍历顺序的选择方法,提出了一种基于四叉树的百分比近邻软阴影算法。实验结果表明,与传统算法相比,该方法能够有效提高大规模三维场景的软阴影绘制效率,且性能稳定,可以渲染出高质量的软阴影效果。In order to overcome the problems of low efficiency of the traditional soft shadow rendering algorithm in the face of large scale 3D scene, in this paper, an acceleration structure based on the quad tree was built for shadow map of 3D scene, the method for searching neighbor node and the method for selecting traversal sequence was studied, and a percentage closer soft shadow algorithm based on quad tree was proposed. The experimental results indicated that, compared with the traditional algorithm, the proposed algorithm could effectively improve the soft shadow rendering efficiency of large scale 3D scene, and the performance was stable, the high quality soft shadows could be rendered.

关 键 词：三维场景 软阴影 百分比近邻滤波 四叉树 邻域搜索 

分 类 号：TP391.9[自动化与计算机技术—计算机应用技术]