·Advance S←PP:XQQ的z分量；分二种情况处 理，然后算法就结束； 1.若S≥0，则做 若P在Q1Q左并且Q在yP左，或者P在Q 1Q,右并且Q在pP左，则前进1，否则j前进 2.若S<0,则做 若P在Q1Q右并且Q在PP左，或者P在Q Q右并直Q在PP右，则前进1，否则j前进1； 算法中"前进1"，指若i<l,则前进1是+1；若 i=L,则前进1是1。这因为多边形P是首尾相接 的。类似地"'j前进1"，j<m时是j+1;j=m时是1。 总在多边形P上前进，在Q上前进。• Advance S←Pi-1Pi×Qj-1Qj的z分量;分二种情况处 理,然后算法就结束; 1. 若S≥0,则做 若Pi在Qj-1Qj左并且Qj在Pi-1Pi左,或者Pi在Qj- 1Qj右并且Qj在pi-1Pi左,则i前进1,否则j前进1; 2. 若S<0,则做 若Pi在Qj-1Qj右并且Q在Pi-lPi左,或者Pi在Qj- 1Qj右并且Qj在Pi-1Pi右,则i前进1,否则j前进1; 算法中"i前进1",指若i<l,则前进1是i+1;若 i=L,则前进1是1。这因为多边形P是首尾相接 的。类似地"j前进1",j<m时是j+1;j=m时是1。 i总在多边形P上前进,j在Q上前进