基于AABB-OBB盒的玉米叶片碰撞检测

在数字植物虚拟仿真场景中,植物三维模型之间容易出现交叉穿透现象,有必要进行快速有效的碰撞检测。选择以玉米叶片为研究对象,针对叶片形态提出了一种基于AABB-OBB混合包围盒的碰撞检测方法。首先通过AABB盒相交测试剔除部分未相交对象;然后根据叶片形态特点,对可能相交对象构造OBB盒二叉树。依据玉米叶片交叉常态,改进了分离轴测试顺序,提出了基于优先权值的节点搜索方式,并优化了特殊情况的图元测试过程。实验结果表明,该方法能够准确快速地检测到玉米叶片的交叉状况。

Collision Detection for Maize Leaves Based on AABB-OBB Bounding Volumes

In virtual environment,it is common that penetrations and collisions occur between plant models.Taking maize leaves as the research objects,we present a practical collision detection method combined AABB bounding volume and OBB bounding volume based on the geometrical feature.AABB is applied to accelerate the overlap tests,and OBB binary tree is constructed to cull the impossible collision pairs later.According to common situation,the order of separating tests is improved while a prior factor is introduced to optimize the traversal.One improvement in primitive tests is also adopted.Lots of experiments proved this method can quickly and effectively accomplish collision detection of maize leaves.