基于自适应检测线的碰撞检测算法

摘要

为有效解决高速运动物体碰撞检测问题,提出一种新的连续碰撞检测算法。在每个仿真时刻,基于运动物体的速度矢量实时构造自适应检测线,并计算检测线与环境物体的碰撞关系,进而获得运动物体与环境的碰撞点。通过构建自适应检测线,确保了碰撞点计算的连续性;通过将"体体"求交问题转化为"线体"求交问题,提高了检测效率。通过实例分析表明,与扫掠体算法比较,检测速度显著提高;与层次包围盒算法比较,检测精度更高。

关键词