Optimizing Radiosity Based on Three-Dimensional Voxel Traversal and GPU for Radiation Simulation Within Virtual Canopy

TANG Liyu; YANG Yifei; HOU Can; CHEN Chongcheng

doi:10.13203/j.whugis20160319

Volume 43 Issue 8

Aug. 2018

Turn off MathJax

Article Contents

Abstract

References

Geomatics and Information Science of Wuhan University > 2018 > 43(8): 1256-1263. > DOI: 10.13203/j.whugis20160319

TANG Liyu, YANG Yifei, HOU Can, CHEN Chongcheng. Optimizing Radiosity Based on Three-Dimensional Voxel Traversal and GPU for Radiation Simulation Within Virtual Canopy[J]. Geomatics and Information Science of Wuhan University, 2018, 43(8): 1256-1263. DOI: 10.13203/j.whugis20160319

Citation:

PDF (5771 KB)

Optimizing Radiosity Based on Three-Dimensional Voxel Traversal and GPU for Radiation Simulation Within Virtual Canopy

TANG Liyu^{1, 2,},
YANG Yifei^{1, 2},
HOU Can^{1, 2},
CHEN Chongcheng^{1, 2}

1.
Key Laboratory of Spatial Data Mining & Information Sharing of MOE, Fuzhou University, Fuzhou 350116, China
2.
National Engineering Research Center of Geospatial Information Technology, Fuzhou University, Fuzhou 350116, China

Funds:

The National Natural Science Foundation of China 41471334

the Pilot Project of Fujian Province 2016Y0058

More Information

Author Bio:
TANG Liyu, PhD, professor, majors in geo-visualization and virtual geographical environment, virtual plant. E-mail:tangly@fzu.edu.cn
Received Date: February 05, 2017
Published Date: August 04, 2018

Graphical Abstract

Abstract

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.
- radiosity,
- CUDA,
- photosynthetically active radiation,
- 3D voxel traversal,
- virtual plant

FullText(HTML)

References (22)

References

[1]	谢东辉. 计算机模拟模型的研究与应用[D]. 北京: 北京师范大学, 2005 Xie Donghui. Study on Computer Simulation Model and Its Applications[D]. Beijing: Beijing Normal University, 2005
[2]	Hanrahan P, Salzman D, Aupperle L. A Rapid Hie-rarchical Radiosity Algorithm[J]. ACM Siggraph Computer Graphics, 1991, 25(4):197-206 doi: 10.1145/127719
[3]	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 doi: 10.1002/nme.v86.9
[4]	李亚峰, 秦开怀.基于硬件加速的反射和折射场景的辐射度方法[J].清华大学学报(自然科学版), 2003, 43(1):94-96 http://www.cqvip.com/QK/93884X/200301/7456901.html 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 http://www.cqvip.com/QK/93884X/200301/7456901.html
[5]	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 doi: 10.1007/s11227-011-0592-6
[6]	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
[7]	李晓红, 冯志勇, 孙济洲, 等.基于PVM的并行辐射度声学仿真算法[J].天津大学学报, 2004, 37(8):709-712 http://www.wanfangdata.com.cn/details/detail.do?_type=perio&id=tianjdxxb200408013 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 http://www.wanfangdata.com.cn/details/detail.do?_type=perio&id=tianjdxxb200408013
[8]	汪日伟, 邓越凡, 张桦, 等.基于任务映射的并行辐射度算法[J].光电子·激光, 2009, 20(6):835-838 http://www.cqvip.com/QK/92586A/200906/31773668.html 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 http://www.cqvip.com/QK/92586A/200906/31773668.html
[9]	尹灵芝, 朱军, 王金宏, 等. GPU-CA模型下的溃坝洪水演进实时模拟与分析[J].武汉大学学报·信息科学版, 2015, 40(8):1123-1129 http://ch.whu.edu.cn/CN/abstract/abstract3423.shtml 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 http://ch.whu.edu.cn/CN/abstract/abstract3423.shtml
[10]	刘金硕, 程力, 王丽娜, 等.利用CUDA的剪切波数据三维可视化[J].武汉大学学报·信息科学版, 2013, 38(11):1271-1275 http://ch.whu.edu.cn/CN/Y2013/V38/I11/1271 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 http://ch.whu.edu.cn/CN/Y2013/V38/I11/1271
[11]	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 doi: 10.1007/s11227-009-0353-y
[12]	侯璨, 唐丽玉, 陈崇成, 等.基于并行辐射度的虚拟植物冠层内光分布模拟[J].系统仿真学报, 2015, 27(10):2337-2343, 2351 http://www.cnki.com.cn/Article/CJFDTotal-FZDZ201106009.htm 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 http://www.cnki.com.cn/Article/CJFDTotal-FZDZ201106009.htm
[13]	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
[14]	林定, 陈崇成, 唐丽玉, 等.基于颜色编码的虚拟树木交互式修剪技术及其实现[J].计算机辅助设计与图形学学报, 2011, 23(11):1799-1807 http://www.wanfangdata.com.cn/details/detail.do?_type=perio&id=jsjfzsjytxxxb201111002 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 http://www.wanfangdata.com.cn/details/detail.do?_type=perio&id=jsjfzsjytxxxb201111002
[15]	Ashdown I. Radiosit A. Programmer's Perspective[M]. New York: John Wiley & Sons Inc., 1994
[16]	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 doi: 10.1145/325165
[17]	赵权, 黄运保, 孙宇航. CUDA架构下的靶丸辐射能流并行计算[J].计算机辅助设计与图形学学报, 2013, 25(7):937-945 http://mall.cnki.net/magazine/Article/JSJF201307002.htm 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 http://mall.cnki.net/magazine/Article/JSJF201307002.htm
[18]	张舒, 褚艳利. GPU高性能运算之CUDA[M].北京:中国水利水电出版社, 2009 Zhang Shu, Chu Yanli. GPU High Performance Arithmetic Operation CUDA[M]. Beijing:China Water & Power Press, 2009
[19]	刘勇奎, 沈红, 石教英.一个有效的沿三维直线的体素遍历整数算法[J].计算机学报, 2002, 25(11):1257-1262 doi: 10.3321/j.issn:0254-4164.2002.11.021 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 doi: 10.3321/j.issn:0254-4164.2002.11.021
[20]	Cook S. CUDA Programming: A Developer's Guide to Parallel Computing with GPUs[M]. Burlington, Massachusetts: Morgan Kaufmann Publishers Inc, 2012
[21]	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 doi: 10.1016/j.ecoinf.2015.09.012
[22]	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

[1]	ZHANG Feifei, WANG Hao, ZHANG Yimi, HAN Bo, WANG Wanyin. Accuracy Analysis of Satellite Altimetry Gravity Data in the Western Pacific Area[J]. Geomatics and Information Science of Wuhan University, 2025, 50(1): 30-41. DOI: 10.13203/j.whugis20220429
[2]	ZHU Yongxing, TAN Shusen, REN Xia, JIA Xiaolin. Accuracy Analysis of GNSS Global Broadcast Ionospheric Model[J]. Geomatics and Information Science of Wuhan University, 2020, 45(5): 768-775. DOI: 10.13203/j.whugis20180439
[3]	ZHU Yongxing, TAN Shusen, MIN Feng, CUI Xianqiang. IDW Ionospheric TEC Interpolation and Accuracy Analysis Considering Latitude and Longitude Anisotropy[J]. Geomatics and Information Science of Wuhan University, 2019, 44(11): 1605-1612. DOI: 10.13203/j.whugis20180233
[4]	ZHU Mingchen, HU Wusheng, WANG Laishun. Accuracy Test and Analysis for GPT2w Model in China[J]. Geomatics and Information Science of Wuhan University, 2019, 44(9): 1304-1311. DOI: 10.13203/j.whugis20170387
[5]	JIA Jiangang, LUAN Wei, SHEN Wenbin. iGrav-007 SG and Detection of the Spherical Free Oscillation Modes ₀S_m[J]. Geomatics and Information Science of Wuhan University, 2015, 40(12): 1683-1689. DOI: 10.13203/j.whugis20140145
[6]	LOU Liangsheng, LIU Siwei, ZHOU Yu. Accuracy Analysis of Airborne InSAR System[J]. Geomatics and Information Science of Wuhan University, 2012, 37(1): 63-67.
[7]	GONG Hao, ZHANG Jingxiong, SHEN Shaohong. Object-Based Correspondence Analysis for Improved Accuracy in Remote Sensing Change Detection[J]. Geomatics and Information Science of Wuhan University, 2009, 34(5): 544-547.
[8]	LIU Guolin, HAO Xiaoguang, XUE Huaiping, DU Zhixing. Related Analysis of Effecting Factors of Height Measurement Accuracy of InSAR[J]. Geomatics and Information Science of Wuhan University, 2007, 32(1): 55-58.
[9]	YIN Hui, Spiros D. Pagiatakis. Least Squares Spectral Analysis and Its Application to Superconducting Gravimeter Data Analysis[J]. Geomatics and Information Science of Wuhan University, 2005, 30(7): 613-616.
[10]	Huang Motao, Guan Zheng, Ouyang Yongzhong. Accuracy Analysis and Calculation of 1°×1° Point Masses in the Area of China[J]. Geomatics and Information Science of Wuhan University, 1995, 20(3): 257-262.

Cited By

Get Citation

PDF

XML

Article views (1367) PDF downloads (300)

Optimizing Radiosity Based on Three-Dimensional Voxel Traversal and GPU for Radiation Simulation Within Virtual Canopy

Abstract

References

Related Articles

Catalog

Related

Optimizing Radiosity Based on Three-Dimensional Voxel Traversal and GPU for Radiation Simulation Within Virtual Canopy

Abstract

References

Related Articles

Catalog

Related

Export File

Citation

Format

Content