|
|
- 2018
利用三维体素遍历和GPU进行辐射度加速计算——以虚拟植物冠层辐射模拟为例
|
Abstract:
辐射度模型是虚拟植物冠层内光分布模拟的主要算法之一，针对其形状因子计算量大，辐射能量计算效率低等问题，提出了一种辐射度计算加速方法。以虚拟枇杷冠层内光分布模拟为例，利用均匀体素剖分场景包围盒及三维体素遍历方法进行光源与树模型之间的遮挡判断，同时结合CUDA技术使辐射度算法的形状因子求解并行化。采用归约求和算法和共享内存实现植物模型接受辐射总能量的快速求解。该方法较CPU串行方法有150多倍的加速比。将太阳直射光合有效辐射（photosynthetically active radiation，PAR）分布模拟结果与光线跟踪模型、传统辐射度模型模拟结果进行对比，天空散射PAR分布模拟结果与龟型算法、传统辐射度模拟对比。计算所得PAR值接近，变化趋势一致，表明该方法有较好的精度保证
| [1] | Sanjurjo J R, Amor M, Bóo M, et al. Optimizing Monte Carlo Radiosity on Graphics Hardware[J]. Journal of Supercomputing, 2011, 58(2):177-185 |
| [2] | Hou Can, Tang Liyu, Chen Chongcheng, et al. Parallel Radiosity Based Light Distribution Simulation within the Virtual Plant Canopy[J]. Journal of System Simulation, 2015, 27(10):2337-2343, 2351(侯璨, 唐丽玉, 陈崇成, 等. 基于并行辐射度的虚拟植物冠层内光分布模拟[J]. 系统仿真学报, 2015, 27(10):2337-2343, 2351) |
| [3] | Tang Liyu, Chen Chongcheng, Zou Jie, et al. Onto Plant:An Integrated Virtual Plant Software Pac-kage for Different Scale Applications[C]. IEEE International Conference on Spatial Data Mining and Geographical Knowledge Services, Fuzhou, 2011 |
| [4] | Lin Ding, Chen Chongcheng, Tang Liyu, et al. Interactive Pruning Operation on Virtual Tree Based on Color Encoding[J]. Journal of Computer-Aided Design & Computer Graphics, 2011, 23(11):1799-1807(林定, 陈崇成, 唐丽玉, 等. 基于颜色编码的虚拟树木交互式修剪技术及其实现[J]. 计算机辅助设计与图形学学报, 2011, 23(11):1799-1807) |
| [5] | Ashdown I. Radiosit A. Programmer's Perspective[M]. New York:John Wiley & Sons Inc., 1994 |
| [6] | Xie Donghui. Study on Computer Simulation Model and Its Applications[D]. Beijing:Beijing Normal University, 2005(谢东辉. 计算机模拟模型的研究与应用[D]. 北京:北京师范大学, 2005) |
| [7] | Hanrahan P, Salzman D, Aupperle L. A Rapid Hie-rarchical Radiosity Algorithm[J]. ACM Siggraph Computer Graphics, 1991, 25(4):197-206 |
| [8] | Bindick S, Stiebler M, Krafczyk M. Fast KD-Tree-Based Hierarchical Radiosity for Radiative Heat Transport Problems[J]. International Journal for Numerical Methods in Engineering, 2011, 86(9):1082-1100 |
| [9] | Tang Liyu, Hou Can, Huang Hongyu, et al. Light Interception Efficiency Analysis Based on Three-Dimensional Peach Canopy Models[J]. Ecological Informatics, 2015, 30:60-67 |
| [10] | Cook S. CUDA Programming:A Developer's Guide to Parallel Computing with GPUs[M]. Burlington, Massachusetts:Morgan Kaufmann Publishers Inc, 2012 |
| [11] | Padrón E J, Amor M, Bóo M, et al. Parallel Hie-rarchical Radiosity on Hybrid Platforms[J]. Journal of Supercomputing, 2011, 58(3):357-366 |
| [12] | D'Azevedo E, Hu Z, Su S Q, et al. Solving a Large Scale Radiosity Problem on GPU-Based Parallel Computers[J]. Journal of Computational & Applied Mathematics, 2014, 270(11):109-120 |
| [13] | Li Xiaohong, Feng Zhiyong, Sun Jizhou, et al. Parallel Radiosity Algorithm of Acoustics Simulation Based on PVM[J]. Journal of Tianjin University, 2004, 37(8):709-712(李晓红, 冯志勇, 孙济洲, 等. 基于PVM的并行辐射度声学仿真算法[J]. 天津大学学报, 2004, 37(8):709-712) |
| [14] | Wang Riwei, Deng Yuefan, Zhang Hua, et al. A New Parallel Radiosity Algorithm Based on Task Mapping[J]. Journal of Optoelectronics·Laser, 2009, 20(6):835-838(汪日伟, 邓越凡, 张桦, 等. 基于任务映射的并行辐射度算法[J]. 光电子·激光, 2009, 20(6):835-838) |
| [15] | Yin Lingzhi, Zhu Jun, Wang Jinhong, et al. Real-Time Simulation and Analysis of Dam-Break Flood Routing Based on GPU-CA Model[J]. Geomatics and Information Science of Wuhan University, 2015, 40(8):1123-1129(尹灵芝, 朱军, 王金宏, 等. GPU-CA模型下的溃坝洪水演进实时模拟与分析[J]. 武汉大学学报·信息科学版, 2015, 40(8):1123-1129) |
| [16] | Liu Jinshuo, Cheng Li, Wang Lina, et al. 3D Visualization of Shear Wave Data Based on CUDA[J]. Geomatics and Information Science of Wuhan University, 2013, 38(11):1271-1275(刘金硕, 程力, 王丽娜, 等. 利用CUDA的剪切波数据三维可视化[J]. 武汉大学学报·信息科学版, 2013, 38(11):1271-1275) |
| [17] | Liu Yongkui, Shen Hong, Shi Jiaoying. An Efficient Integer Algorithm for Traversing Voxels Along 3D Lines[J]. Chinese Journal of Computers, 2002, 25(11):1257-1262(刘勇奎, 沈红, 石教英. 一个有效的沿三维直线的体素遍历整数算法[J]. 计算机学报, 2002, 25(11):1257-1262 |
| [18] | Cohen M F, Greenberg D P. The Hemi-cube:A Radiosity Solution for Complex Environments[J]. ACM Siggraph Computer Graphics, 1985, 19(3):31-40 |
| [19] | Zhao Quan, Huang Yunbao, Sun Yuhang. CUDA Based Parallel Computation in Thermal Radiation on Implosion Pellet[J]. Journal of Computer-Aided Design & Computer Graphics, 2013, 25(7):937-945(赵权, 黄运保, 孙宇航. CUDA架构下的靶丸辐射能流并行计算[J]. 计算机辅助设计与图形学学报, 2013, 25(7):937-945) |
| [20] | Grant R F, Peters D B, Larson E M. Simulation of Canopy Photosynthesis in Maize and Soybean[J]. Agricultural and Forest Meteorology, 1989, 48(1):75-92 |
| [21] | Li Yafeng, Qin Kaihuai. Hardware-Accelerated Radiosity for Scenes with Reflection and Refraction[J]. Journal of Tsinghua University(Science and Technology), 2003, 43(1):94-96(李亚峰, 秦开怀. 基于硬件加速的反射和折射场景的辐射度方法[J]. 清华大学学报(自然科学版), 2003, 43(1):94-96) |
| [22] | Zhang Shu, Chu Yanli. GPU High Performance Arithmetic Operation CUDA[M]. Beijing:China Water & Power Press, 2009(张舒, 褚艳利. GPU高性能运算之CUDA[M]. 北京:中国水利水电出版社, 2009) |
