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

Z. Y. You
2002-01-01
Abstract: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.
What problem does this paper attempt to address?