为了正确排列求出的交点并加入原两个 凸多边形部分顶点以形成相交的凸多边形， 可以在每求出一个交点时进行一次输出。 求出的第一个交点可只做一下记录，如 果在以后交替前进求交点的过程中再次求出 与第一次求得相同的交点，就知道整个求交 过程已经结束了。 求得一个不是第一个的其它任何一个交 点时，为形成交得凸多边形顶点序列，要区分 边P-P是进入多边形0，还是走出Q两种情况。 为了正确排列求出的交点并加入原两个 凸多边形部分顶点以形成相交的凸多边形, 可以在每求出一个交点时进行一次输出。 求出的第一个交点可只做一下记录,如 果在以后交替前进求交点的过程中再次求出 与第一次求得相同的交点,就知道整个求交 过程已经结束了。 求得一个不是第一个的其它任何一个交 点时,为形成交得凸多边形顶点序列,要区分 边Pi-l Pi是进入多边形Q,还是走出Q两种情况