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