论文部分内容阅读
由于现有的包围盒不能足够紧密地包围所有待检测的物体，剔除不相交物体的效果差导致了碰撞检测效率低。针对这个问题，提出一种基于形状分类的包围盒碰撞检测优化算法。算法根据每个物体的偏球率将它们进行分类，形状接近球体的，采用球包围盒；形状与球体偏离大的，采用OBB包围盒，这能够更加逼近真实的物体。同时，加入时空相关性和区域划分策略来优化遍历过程。实验结果表明，该算法缩短了相交测试的时间，提高了碰撞检测的效率。