一种判别空间两线段干涉的快速算法

在多机械手系统中 ,机械手各杆状关节相互之间在运动过程中极易产生机械干涉 ,快速判别两杆状物体互相产生机械干涉的算法对多机械手系统的动态任务规划具有十分重要的意义。一般的研究方法都是把杆状物体简化为空间线段来进行分析和计算他们之间的距离或者具体的交点位置。实际上 ,判断两空间线段是否产生干涉只需要知道两线段是否存在交点 ,而不需具体计算交点的位置以及两空间线段之间的距离 ,就可判别其干涉状态 ,基于此本文提出了一个极为简单的计算方法 ,该方法利用解析几何中的理论 ,提出了几个基本定义 ,将空间的两杆状物体抽象为线段 ,然后投影到笛卡尔空间直角坐标的三个直角投影面 ,通过一些简单的加减乘除计算 ,就可判别两线段干涉状态。

A Concise Algorithm for Distinguishing the Interference Between Two Line-Segments in Three Dimension Space

It is very important to distinguish the state of interference between two shafts for the dynamic task planning in the multi manipulator system. Now the general method simplifies the shaft to the line segment, then calculates the distance between two line segments or the position of the point of intersection. We find that to distinguish the state of interference we only need to know whether two line segments have the point of intersection or not, then we put forward a very simple algorithm based on the theory of analytic geometry. Several basic definitions are introduced to judge whether the point of intersection exists or not.