否则做：输出多边形柳上t至i-1各顶点，输 出当前交点，t←j; 两个凸多边形求交的完整算法： CONVEX POLYGON INTERSECT ION 1.〔准备)i←1，j1,k←1，PoPL,02-0m: 2.〔交替前进求交)若k≤2*(+m)并直所求出 当前交点不是第一次求得交点R,则做 2.12.3循环： 2.1 若线段P-1p;与Q-Q相交，则调用 Output; 2.2 调用Advance; 2.3 k←k+1;否则做: 输出多边形P上t至i-1各顶点,输 出当前交点,t←j; 两个凸多边形求交的完整算法: CONVEX POLYGON INTERSECTION 1.〔准备〕i←1,j←1,k←1,P0←PL ,Q0←Qm ; 2.〔交替前进求交〕若k≤2*(l+m)并且所求出 当前交点不是第一次求得交点R0 ,则做 2.1~2.3循环: 2.1 若线段Pi-1Pi与Qj-1 Qj相交,则调用 Output; 2.2 调用Advance; 2.3 k←k+1;