首页 | 本学科首页   官方微博 | 高级检索  
     

成年树光照资源仿真的快速计算
引用本文:范菁,嵇海锋,官馨馨,汤颖.成年树光照资源仿真的快速计算[J].小型微型计算机系统,2012(10):2315-2320.
作者姓名:范菁  嵇海锋  官馨馨  汤颖
作者单位:浙江工业大学计算机科学与技术学院;浙江省可视媒体智能处理技术研究重点实验室
基金项目:国家自然科学基金项目(61173097)资助;浙江省自然科学基金重点项目(Z1090459)资助;浙江省重点科技创新团队项目(2009R50009)资助;浙江省公益技术研究项目(2010C33046)资助
摘    要:光照是树木生长需要的重要资源,是树木生长仿真计算中必不可少的因素.但在森林演化的计算机模拟中,由于光照模拟的复杂性,使得光照模型的计算量十分巨大.本文采用了光照指数(Gap Light Index,GLI)为因子的光照模型,并针对该模型开展了快速计算研究.由于该模型计算中存在着大量限制计算效率的几何求交运算,本文根据光照指数与植物暴露面积所具有的共同特点,提出采用基于暴露面积的计算方法来近似拟合GLI的值,并在并行计算架构CUDA上实现了该算法.最后通过不同实验比较,验证了本文提出的方法针对较大的树木规模,在保证较小误差率的前提下,获得了比GPU并行求交方法快数十倍以上的加速比.

关 键 词:森林演化  光照指数  暴露面积  近似拟合  GPU

Fast Computing of Light Simulation for Adult Trees
FAN Jing,JI Hai-feng,GUAN Xin-xin,TANG Ying.Fast Computing of Light Simulation for Adult Trees[J].Mini-micro Systems,2012(10):2315-2320.
Authors:FAN Jing  JI Hai-feng  GUAN Xin-xin  TANG Ying
Affiliation:1,2 1(School of Computer Science and Technology,Zhejiang University of Technology,Hangzhou 310023,China) 2(Key Laboratory of Visual Media Intelligent Processing Technology of Zhejiang Province,Hangzhou 310023,China)
Abstract:Light is the important resource for the growth of tree and an indispensable factor in ecological model.However,in the simulation of forest evolution the computational load of light is extremely large because of high complexity of the light simulation.We apply the light model which defines the Gap Light Index(GLI) as a factor and research on the fast computing method based on this model.There are a large number of geometric intersections in the model,which limit the computational efficiency.For solving this problem,this paper proposed an approach to calculate GLI of a tree by approximately fitting its value with the exposing area of the tree based on their common attributes.Furthermore,we implement the algorithm by computing the exposed area of trees on parallel computing architecture CUDA.In the last,the comparison of different experimental results shows that our approach obtains more than dozens of times speed-up than the naive GPU light intersection approach with reasonable error in the case of large scale of trees.
Keywords:forest evolution  gap light index  exposing area  approximation fit  GPU
本文献已被 CNKI 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号