S=ABOVE(S,L); S2=BELOW(S,L); 若S和S相交，则求出的交点送入集和A中； 若S和S,相交，则求出的交点送入集和A中； (2)若P是边S的右端点，则做： S=ABOVE(S,L); S,=BELOW(S,L); 若S和S2相交于点P的右边，则求出的交点送 入集和A中； DELETE(S,L); (3)若P是边S,和S,的交点，且在P的左边 S=ABOVE(S2),则做 S1=ABOVE(S,L); S2=BELOW(S,L); 若S和S1相交,则求出的交点送入集和A中; 若S和S2相交,则求出的交点送入集和A中; (2) 若P是边S的右端点,则做： S1=ABOVE(S,L); S2=BELOW(S,L); 若S1和S2相交于点P的右边,则求出的交点送 入集和A中； DELETE(S,L)； (3) 若P是边S1和S2的交点,且在P的左边 S1=ABOVE(S2 ),则做