 |
 |
 |
 |
 |
 |
 |
 |
|
 |
|
 |
|
| 第一节 线段的交点计算 | ||||
| 设有三条线段S1，S2，S3,它们的坐标如下 (1,1),(5,3,),(2,3),(4,1),(6,4),(8,2).要计算所有交点。 |
||||
 |
||||
| 算法初始形成的事件点进度表E，可有形式 (((1,1),  左端点)，((2,3), 左端点)，((4,1),右端点)，(5,3), 右端点)
，((6,4), 左端点)，((8,8),右端点))
|
||||
 |
||||
 第一节
线段的交点计算第二节
多边形表面的交线计算第三节
平面中的凸壳算法第四节
包含与重叠第五节
简单多边形的三角剖分 |
