 |
 |
 |
 |
 |
 |
 |
 |
|
 |
|
 |
|
| 第四节 包含与重叠 | ||||
 |
||||
  正进入多边形Q,此时应输出本次求出交点前，上次求得交点后的多边形Q上的各顶点，然后再输出本次交点，因为这些点是交得凸多边形的顶点。是走出Q,这时应输出本次求出交点前，上次求得交点后的多边形P上的各顶点,
再输出本次交点。这两种情况区分,可通过检查 在直线  的左侧还是右侧来确定。Output 若本过程是第一次被调用,则做:  ←第一次求得的交点,若在左则, t←i,否则t←j；否则做: 若Pi在 左,则做:输出多边形Q上t至j-1各顶点,输出当前交点,t←i; 否则做: 输出多边形P上t至i-1各顶点,输出当前交点,t←j; |
||||
 第一节
线段的交点计算第二节
多边形表面的交线计算第三节
平面中的凸壳算法第四节
包含与重叠第五节
简单多边形的三角剖分 |
