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

作者：邵晓东; 高巍; 刘焕玲

来源：计算机集成制造系统, 2013, (12): 3147-3154.

• 碰撞检测
• 自适应检测线
• 检测效率
• 检测精度
• 虚拟现实 collision detection
• adaptive test line
• detection efficiency
• detection accuracy
• virtual reality

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

• 单位
  西安电子科技大学