有两个问题需要解决，一个是如何有次 序地求出各边的所有交点，一个是如何排列 求出交点和原凸多边形的顶点，形成交得凸 多边形的顶点序列。 为了有次序地求出交点，可以在两个多 边形边上交替地前进，原则是在哪个多边形 的边上可能有交点就等待，在另一个多边形 的边上前进。初始从对边PP,与QQ的求交 开始，注意所有求交是线段的求交。这里规 定了PoP,Q0Qm。 有两个问题需要解决,一个是如何有次 序地求出各边的所有交点,一个是如何排列 求出交点和原凸多边形的顶点,形成交得凸 多边形的顶点序列。 为了有次序地求出交点,可以在两个多 边形边上交替地前进,原则是在哪个多边形 的边上可能有交点就等待,在另一个多边形 的边上前进。初始从对边P0 P1与Q0 Q1的求交 开始,注意所有求交是线段的求交。这里规 定了P0 =PL ,Q0 =Qm