机械加工过程仿真中运动物体的碰撞检测

【摘要】 本文提出了一种表达实体的八叉树层次球状模型和基于这种模型的运动物体之间的碰撞检测算法。机械加工过程的图形仿真对ＮＣ程序的检验是十分有用的，因为编程者或加工操作者能够很方便地看到加工的效果。由于在加工过程中，刀具和工件等都是运动物体，而要从图形上直接目测运动物体之间的碰撞情况是十分困难的。所以，本文提出了一种表示运动物体的模型及相应的碰撞检测算法。一个物体可用一个八叉树层次球模型来表示，其运动可以用节点的外接球的球心的运动来表示，它是时间的函数。通过求解满足碰撞条件的方程，我们可以得到两运动物体碰撞时间和位置。本文最后对碰撞检测算法的特性进行了分析。更多还原