By this method, the topological relationships between line segments were calculated in the plane sweep process.

• 提出了基于平面扫描算法的空间冲突检测方法。