碰撞检测与干涉检测方法研究

碰撞干涉检测是ＣＡＤ／ＣＡＭ和机器人学领域的一个重要方面。本文综述了有关碰撞干涉检测方面的工作，包括各种碰撞检测方法的复杂性、静态和动态检测方法、与时间相关的测试算法，详细讨论了几何与运动方面的复杂性、算法的效率和可靠性，并简要介绍了几种算法。