P-P:是走出Q,这时应输出本次求出交 点前，上次求得交点后的多边形柳上的各顶 点，再输出本次交点。 这两种情况区分，可通过检查P在直线 Q;-Q;的左侧还是右侧来确定。 Output 若本过程是第一次被调用，则做： R←第一次求得的交点，若P在Q-Q左则 t←i,否则t←j; 否则做： 若P在Q-Q左，则做： 输出多边形0上t至j-1各顶点，输出当前交点 ,tfi; Pi-1 Pi是走出Q,这时应输出本次求出交 点前，上次求得交点后的多边形P上的各顶 点, 再输出本次交点。 这两种情况区分,可通过检查Pi在直线 Qj-1 Qj的左侧还是右侧来确定。 Output 若本过程是第一次被调用,则做: R0←第一次求得的交点,若Pi在Qj-1 Qj左则 t←i,否则t←j； 否则做: 若Pi在Qj-1 Qj左,则做: 输出多边形Q上t至j-1各顶点,输出当前交点 ,t←i;