文献类型：期刊文献

中文题名：一种优化森林仿真的碰撞检测及响应算法研究

英文题名：Research on algorithm of collision detection and response to optimize forest simulation

作者：王林龙[1,2,3] 张怀清[1,3] 杨廷栋[1] 张京[1] 雷可欣[1] 陈传松[4] 张华聪[1] 刘洋[1] 崔泽宇[1] 左袁青[1]

第一作者：王林龙

机构：[1]中国林业科学研究院资源信息研究所,北京京100091;[2]中国林业科学研究院林业科技信息研究所,北京100091;[3]国家林业和草原局林业遥感与信息技术重点实验室,北京100091;[4]中国林业科学研究院亚热带林业实验中心,江西分宜336600

年份：2023

卷号：47

期号：5

起止页码：19-27

中文期刊名：南京林业大学学报:自然科学版

外文期刊名：Journal of Nanjing Forestry University:Natural Sciences Edition

收录：CSTPCD;;Scopus;北大核心:【北大核心2020】；CSCD:【CSCD2023_2024】；

基金：中国林业科学研究院资源信息研究所基本科研业务费专项项目(CAFYBB2019SZ004);国家自然科学基金项目(32071681)。

语种：中文

中文关键词：森林仿真;碰撞检测;碰撞响应;混合包围体层次树;杉木林

外文关键词：forest simulation;collision detection;collision response;mixed bounding volume hierarchy trees;Chinese fir(Cunninghamia lanceolata)forest

分类号：S750

摘要：【目的】针对森林碰撞检测研究中存在碰撞检测对象允余、碰撞响应模式单一性等问题,研究突破碰撞检测算法时间复杂度高、响应模式缺乏与环境因子交互的技术瓶颈,实现虚拟森林场景快速碰撞检测与真实响应。【方法】以亚热带林业实验中心山下林场的典型林分杉木(Cunninghamia lanceolata)人工纯林为研究对象,选择碰撞检测总消耗的时间t_(1)、包围盒交叉测试时间t_(2)、包围盒构建时间t_(3)、包围盒更新时间t_(4)作为评价指标,比较单一包围盒树(axis-alignedboundingbox,AABB)、混合包围盒树体(mixedboundingvolumetree,MBVT)算法及引入最近4株树搜索法的MBVT优化算法的碰撞检测效率,分析不同规模大小(20、50、100、200、400、600、800、1000)及林分株行距(1m×1m、2m×2m、3m×3m、4m×4m)双因子对碰撞检测效率的影响机制,最后模拟验证考虑光照因子碰撞响应策略的可行性。【结果】①相对MBVT算法,基于最近4株树搜索法的混合包围盒层次树MBVT优化算法耗时缩短了13.75ms,约为原MBVT算法耗时的29%,能有效减少层次包围盒(boundingvolume hierarchies,BVHs)交叉测试时间消耗t_(2)与BVHs构建消耗时间t_(3),而更新时间t_(4)无明显差异。相对单一包围盒层次树AABB,MBVT算法与基于最近4株树搜索法的MBVT优化算法,分别缩短了124.93、138.68ms,约为单一包围盒层次树法AABB总耗时的73%、81%。②种群规模大小与BVHs碰撞检测总消耗时间t_(1)、BVHs交叉测试时间t_(2)及构建时间t_(3)均表现为正相关性;株行距大小与碰撞检测总耗时间t_(1)与相交测试时间t_(2)呈负相关性,与BVHs构建时间t_(3)无明显关联性;随种群规模增大,株行距减小,总碰撞时间消耗t_(1)、BVHs交叉测试时间t_(2)呈增加趋势,而BVHs构建时间t_(3)几乎没有变化。③相比传统的碰撞响应模式,提出的顾及光照因子碰撞响应模式,考虑了植物的趋光性生长特征,模拟的杉木林虚拟场景更为真实。测试虚拟场景的顿率为8.6顿/s,准确度为100%,能很好地实现相邻树木之间碰撞检测及其响应。【结论】引入最近4株树搜索法的MBVT优化碰撞算法,优化混合包围盒层次树法MBVT的碰撞检测对象数量,减少了BVHs交叉测试和构建消耗时间,从而有效提高杉木林虚拟场景的碰撞检测效率;顾及树木生长趋光性的相邻树木碰撞响应算法,通过兰伯特光照模型Lambert Model计算碰撞点周围的光照强度,结合碰撞响应函数完成树木碰撞后可能发生的趋光生长情景模拟,有效解决了森林碰撞响应缺乏与环境因子交互的问题,提高了杉木林虚拟场景的真实感。
【Objective】Research into virtual forest collision is hampered by redundant detection objects and simple collision response modes.Our study addresses the technical bottlenecks of high time-cost collision-detection algorithms(aiming to achieve a rapid detection of collisions)and a lack of interaction between the response mode and environmental factors(in favor of real response in virtual forest scenes).【Method】We studied a pure-planted Chinese fir(Cunninghamia lanceolata)forest on Shanxia Farm,based at the Experimental Center of Subtropical Forestry in the Chinese Academy of Forestry.Our study compared the efficiency of three methods for the collision detection:an axis-aligned bounding box(AABB)algorithm;a mixed bounding volume hierarchy tree(MBVT)algorithm and a MBVT algorithm optimized using a‘Finding-the-Four-Closest-Trees’method,to understand the effect of population size and plant density on collision-detection efficiency and to explore the feasibility of collision response under the strategy proposed in our study.【Result】The total consumption time,t_(1) for our optimized‘Finding the Four Closest Trees’method was approximately 29%that of the MBVT algorithm:13.75 ms shorter.Compared with the BVH,the cross-test time consumption,t_(2) was effectively reduced,as was the construction time consumption(t_(3))and updating time(t_(4)).Both the MBVT and optimized MBVT algorithms reduced the total consumption time,t_(1) was approximately 73%and 81%that of a single BVH tree AABB by 124.93 and 138.68 ms,respectively.Population was positively correlated with t_(1),t_(2) and t_(3) of the BVH tree:total consumption time,intersection-test time,and construction time.There was a negative correlation between the density of different plants and the total consumption time(t_(1))and intersection-test time(t_(2))and no significant correlation with construction time(t_(3)).Conversely,an increase in population and decrease in plant density saw an increase in the total consumption time(t_(1))and intersection-test time(t_(2)),while there was no significant difference in construction time(t_(3)).Compared with traditional collision response models,the proposed collision response algorithm took into account phototaxis and more realistically simulated a virtual scene of Chinese fir.The virtual scene had a frame rate of 8.6 frames per second and an accuracy of 100%.【Conclusion】Improving a MBVT algorithm using our‘Finding the Four Closest Trees’can optimize the number of collision detection objects in mixed bounding box hierarchy trees,reducing the consumption time of BVH cross tests and construction to improve collision detection efficiency in a virtual forest of Chinese fir.A collision response strategy for adjacent trees,which accounts for phototaxis,can solve the problem of collision response without interacting with environmental factors in virtual forest scenes,improving the realism of a Chinese fir virtual forest with the Lambert model and collision response function.