P 05 Q-1 Q P-1 P P-1 Q-1 (1) (2) P-1P正进入多边形0，此时应输出本次 求出交点前，上次求得交点后的多边形0上 的各顶点，然后再输出本次交点，因为这 些点是交得凸多边形的顶点。Pi-1 Pi正进入多边形Q,此时应输出本次 求出交点前，上次求得交点后的多边形Q上 的各顶点，然后再输出本次交点，因为这 些点是交得凸多边形的顶点