基于二分内包围盒的玉米光照逆光线跟踪算法
|
摘要
为了在玉米仿真中构建逼真有效的光环境,提出一种基于二分内包围盒的玉米光照逆光线跟踪算法。在玉米表面建立二分内包围盒进行预处理,减少光线与玉米相交运算量;引入遮挡因子简化光能计算的复杂度;通过调整光能阈值达到光环境逼真度和算法效率的统一。为了验证算法的快速有效性,建立玉米模型,对比不同包围盒求交运算的速率,得出二分内包围盒的求交速度最快,逆光线跟踪算法模拟出的玉米生长效果较为逼真。
To construct a realistic and effective light environment,this paper proposed an inverse ray tracing algorithm based on bipartite inner bounding box for illumination of maize.Firstly,as a pre-process,this paper constructed the bipartite inner bounding box on the surface of the maize,which could reduce the intersection calculations between rays and maize.Secondly,this paper introduced occlusion coefficient to simplify the complexity of calculation of light energy.Finally,on the basis of adjusting the light energy threshold,this paper achieved the organic unity of the fidelity of light environment and algorithm efficiency.In order to validate the efficiency of the algorithm,it established the 3D maize model and compare these rates of different bounding box intersection operations.The results show that the rate of intersection operation of bipartite inner bounding box is the fastest,and the growth effect of maize simulated by inverse ray tracing algorithm is more realistic.
To construct a realistic and effective light environment,this paper proposed an inverse ray tracing algorithm based on bipartite inner bounding box for illumination of maize.Firstly,as a pre-process,this paper constructed the bipartite inner bounding box on the surface of the maize,which could reduce the intersection calculations between rays and maize.Secondly,this paper introduced occlusion coefficient to simplify the complexity of calculation of light energy.Finally,on the basis of adjusting the light energy threshold,this paper achieved the organic unity of the fidelity of light environment and algorithm efficiency.In order to validate the efficiency of the algorithm,it established the 3D maize model and compare these rates of different bounding box intersection operations.The results show that the rate of intersection operation of bipartite inner bounding box is the fastest,and the growth effect of maize simulated by inverse ray tracing algorithm is more realistic.
引文
[1]Zienkiewicz M,Kokoszka N,Bacawska I,et al.Light intensity and quality stimulated Deg1-dependent cleavage of PSII components in the chloroplasts of maize[J].Plant Physiology&Biochemistry,2013,67(6):126-136.
[2]郭焱,李保国.虚拟植物的研究进展[J].科学通报,2001,46(4):273-280.
[3]李向,范文斌,李旭光.基于光照模型的植物仿真方法研究[J].系统仿真学报,2009,21(19):6312-6316.
[4]肖伯祥,郭新宇,吴升.基于位置动力学的植物动态虚拟仿真方法[J].中国农业科技导报,2017,19(3):56-62.
[5]周海英,武春生.基于八叉树空间编码邻域搜索的光线跟踪算法[J].计算机工程与设计,2017,38(1):271-274,281.
[6]吴熙,徐庆,卜红娟,等.基于Metropolis光线跟踪的组合滤波器[J].计算机应用,2016,36(9):2605-2608.
[7]侯璨,唐丽玉,陈崇成,等.基于并行辐射度的虚拟植物冠层内光分布模拟[J].系统仿真学报,2015,27(10):2337-2343,2351.
[8]张全贵,王普,闫健卓,等.基于光线跟踪方法的全局光照研究[J].计算机科学,2010,37(4):27-30,44.
[9]Lee J,Shin Y,Lee W.Method and apparatus for removing false intersection in ray tracing:US,20150262408 A1[P].2015.
[10]Munkberg J,Hasselgren J,Clarberg P,et al.Texture space caching and reconstruction for ray tracing[J].ACM Trans on Graphics,2016,35(6):Article No.249.
[11]唐宇,于放,孙咏,等.自底向上构建高效BVH的研究[J].计算机系统应用,2016,25(1):229-233.
[12]李子巍,淮永建,付慧.基于光作用的虚拟植物生长模拟与可视化研究[J].北京林业大学学报,2013,35(4):81-86.
[13]黄帆,劳彩莲,肖翠霞.基于光线跟踪的冠层光分布模型参数研究[J].中国农业大学学报,2013,18(6):96-101.
[14]张曼.基于KD-tree的GPU光线跟踪算法研究[D].西安:长安大学,2014.
[15]张文胜,解骞,钟瑾,等.基于八叉树邻域分析的光线跟踪加速算法[J].图学学报,2015,36(3):339-344.
[16]Whitted T.An improved illumination model for shaded display[J].Communications of the ACM,1980,23(6):343-349.
[17]Wodniok D,Schulz A,Widmer S,et al.Analysis of cache behavior and performance of different BVH memory layouts for tracing incoherent rays[J].Medical Physics,2013,16(2):302-304.
[18]Chen Chanjuan,Kang Baosheng,Feng Jun.A new algorithm for accelerating ray tracing based on inner bounding box technology[J].Journal of Northwest University,2010,40(3):428-432.
[19]Chuah S P,Cheung N M,Yuen C.Information-theoretic analysis of Blinn-Phong lighting with applicationto mobile cloud gaming[C]//Proc of IEEE International Conference on Image Processing.Piscataway,NJ:IEEE Press,2015:382-386.
[20]Gerardo L,Romeor F,Colin S,et al.Integrating simulation of architectural development and source-sink behaviour of peach trees by incorporating Markov chains and physiological organ function submodels into L-PEACH[J].Functional Plant Biology,2008,35(10):761-771.
[21]周赟,淮永建,吴文美.基于碳动力学模型的虚拟拟南芥植物生长模拟[J].计算机工程与应用,2015,51(21):265-270.
[22]蒋艳娜,肖伯祥,郭新宇,等.植物建模与动画合成研究[J].系统仿真学报,2015,27(4):881-892.
[23]高新瑞.Java 3D与计算机三维动态图形网络编程设计[M].北京:清华大学出版社,2014.
[2]郭焱,李保国.虚拟植物的研究进展[J].科学通报,2001,46(4):273-280.
[3]李向,范文斌,李旭光.基于光照模型的植物仿真方法研究[J].系统仿真学报,2009,21(19):6312-6316.
[4]肖伯祥,郭新宇,吴升.基于位置动力学的植物动态虚拟仿真方法[J].中国农业科技导报,2017,19(3):56-62.
[5]周海英,武春生.基于八叉树空间编码邻域搜索的光线跟踪算法[J].计算机工程与设计,2017,38(1):271-274,281.
[6]吴熙,徐庆,卜红娟,等.基于Metropolis光线跟踪的组合滤波器[J].计算机应用,2016,36(9):2605-2608.
[7]侯璨,唐丽玉,陈崇成,等.基于并行辐射度的虚拟植物冠层内光分布模拟[J].系统仿真学报,2015,27(10):2337-2343,2351.
[8]张全贵,王普,闫健卓,等.基于光线跟踪方法的全局光照研究[J].计算机科学,2010,37(4):27-30,44.
[9]Lee J,Shin Y,Lee W.Method and apparatus for removing false intersection in ray tracing:US,20150262408 A1[P].2015.
[10]Munkberg J,Hasselgren J,Clarberg P,et al.Texture space caching and reconstruction for ray tracing[J].ACM Trans on Graphics,2016,35(6):Article No.249.
[11]唐宇,于放,孙咏,等.自底向上构建高效BVH的研究[J].计算机系统应用,2016,25(1):229-233.
[12]李子巍,淮永建,付慧.基于光作用的虚拟植物生长模拟与可视化研究[J].北京林业大学学报,2013,35(4):81-86.
[13]黄帆,劳彩莲,肖翠霞.基于光线跟踪的冠层光分布模型参数研究[J].中国农业大学学报,2013,18(6):96-101.
[14]张曼.基于KD-tree的GPU光线跟踪算法研究[D].西安:长安大学,2014.
[15]张文胜,解骞,钟瑾,等.基于八叉树邻域分析的光线跟踪加速算法[J].图学学报,2015,36(3):339-344.
[16]Whitted T.An improved illumination model for shaded display[J].Communications of the ACM,1980,23(6):343-349.
[17]Wodniok D,Schulz A,Widmer S,et al.Analysis of cache behavior and performance of different BVH memory layouts for tracing incoherent rays[J].Medical Physics,2013,16(2):302-304.
[18]Chen Chanjuan,Kang Baosheng,Feng Jun.A new algorithm for accelerating ray tracing based on inner bounding box technology[J].Journal of Northwest University,2010,40(3):428-432.
[19]Chuah S P,Cheung N M,Yuen C.Information-theoretic analysis of Blinn-Phong lighting with applicationto mobile cloud gaming[C]//Proc of IEEE International Conference on Image Processing.Piscataway,NJ:IEEE Press,2015:382-386.
[20]Gerardo L,Romeor F,Colin S,et al.Integrating simulation of architectural development and source-sink behaviour of peach trees by incorporating Markov chains and physiological organ function submodels into L-PEACH[J].Functional Plant Biology,2008,35(10):761-771.
[21]周赟,淮永建,吴文美.基于碳动力学模型的虚拟拟南芥植物生长模拟[J].计算机工程与应用,2015,51(21):265-270.
[22]蒋艳娜,肖伯祥,郭新宇,等.植物建模与动画合成研究[J].系统仿真学报,2015,27(4):881-892.
[23]高新瑞.Java 3D与计算机三维动态图形网络编程设计[M].北京:清华大学出版社,2014.