| 利用三维体素遍历和GPU进行辐射度加速计算——以虚拟植物冠层辐射模拟为例 |
| |
| 引用本文： | 唐丽玉,杨怡斐,侯璨,陈崇成.利用三维体素遍历和GPU进行辐射度加速计算——以虚拟植物冠层辐射模拟为例[J].武汉大学学报(信息科学版),2018,43(8):1256-1263. |
| |
| 作者姓名： | 唐丽玉 杨怡斐 侯璨 陈崇成 |
| |
| 作者单位： | 1.福州大学空间数据挖掘与信息共享教育部重点实验室, 福建 福州, 350116 |
| |
| 基金项目： | 国家自然科学基金41471334福建省科技引导性项目2016Y0058 |
| |
| 摘 要： | 辐射度模型是虚拟植物冠层内光分布模拟的主要算法之一，针对其形状因子计算量大，辐射能量计算效率低等问题，提出了一种辐射度计算加速方法。以虚拟枇杷冠层内光分布模拟为例，利用均匀体素剖分场景包围盒及三维体素遍历方法进行光源与树模型之间的遮挡判断，同时结合CUDA技术使辐射度算法的形状因子求解并行化。采用归约求和算法和共享内存实现植物模型接受辐射总能量的快速求解。该方法较CPU串行方法有150多倍的加速比。将太阳直射光合有效辐射（photosynthetically active radiation，PAR）分布模拟结果与光线跟踪模型、传统辐射度模型模拟结果进行对比，天空散射PAR分布模拟结果与龟型算法、传统辐射度模拟对比。计算所得PAR值接近，变化趋势一致，表明该方法有较好的精度保证。
|
| 关 键 词： | 辐射度 CUDA 光合有效辐射 三维体素遍历 虚拟植物 |
| 收稿时间： | 2017-02-06 |
Optimizing Radiosity Based on Three-Dimensional Voxel Traversal and GPU for Radiation Simulation Within Virtual Canopy |
| |
| Institution: | 1.Key Laboratory of Spatial Data Mining & Information Sharing of MOE, Fuzhou University, Fuzhou 350116, China2.National Engineering Research Center of Geospatial Information Technology, Fuzhou University, Fuzhou 350116, China |
| |
| Abstract: | The radiosity is one of the popular algorithms for radiation simulation within a virtual canopy. However, owing to the complexity of plant architecture, enormous computation on computing the form factors has become a serious burden. Thus, a new optimized strategy of radiosity based on CUDA and 3D voxel traversal was developed to improve computation efficiency. Taking simulation of radiation transfer within a virtual Loquat canopy as an example, our proposal is based on uniform partition of bounding box and voxels traversing along a 3D line to identify occlusion between the light source and tree model facets, combining GPU to compute form factor in parallel using CUDA. Furthermore, we adopted reduction algorithm and shared memory to optimize the radiation flux calculation. Compared with serial implementation on CPU, the results are good in terms of execution times with speed-ups about 150. By comparative analysis with ray tracing and traditional radiosity model (progressive refinement radiosity algorithm), the simulation results of PAR distribution are similar and consistent. The results of comparison show that the new method not only improve computation efficiency, but also insure the accuracy. |
| |
| Keywords: | |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《武汉大学学报(信息科学版)》浏览原始摘要信息 |
| 点击此处可从《武汉大学学报(信息科学版)》下载免费的PDF全文 |
