带树表示的曲线求交 两个矩形带段S,和S,的位置关系有 如下三种： (1)》 不相交。 (2)良性相交，即S,的与起点至终点连 线平行的两条边都与$，相交，S2的与起 点至终点连线平行的两条边也都与$相 交。 (3) 可能性相交，这时不是良性相文，但 也不是不相交。带树表示的曲线求交 两个矩形带段S1和S2的位置关系有 如下三种: (1) 不相交。 (2) 良性相交,即S1的与起点至终点连 线平行的两条边都与S2相交,S2的与起 点至终点连线平行的两条边也都与S1相 交。 (3) 可能性相交,这时不是良性相交,但 也不是不相交