点击次数：

所属单位：计算机科学与技术学院/人工智能学院/软件学院

发表刊物：计算机与现代化

关键字：碰撞检测;轴向包围盒;方向包围盒;层次包围盒;三角形相交测试;坐标系变换;

摘要：传统的包含方向包围盒(OBB)的混合包围盒结构大多只是利用了OBB的紧密性特点,没有对OBB之间的相交测试进行改进,而OBB相交测试却占了这类算法的大部分运行时间。基于此,提出一种基于AABB-OBB双重包围盒的碰撞检测算法,外层的AABB可以快速排除分离距离较大的模型对,而当AABB相交时,与传统需要检测15条潜在分离轴的方法不同,内层的OBB之间的相交测试只需检测特定的5条分离轴。最后在算法的基本图元相交测试阶段,利用OBB之间相交测试所计算的中间值代替三角形的坐标值,省去不同模型中的三角形坐标变换,这一步骤进一步提升了整个算法的效率。

是否译文：否

发表时间：2018-05-15

合写作者：刘超,施慧彬

通讯作者：蒋夏军