 |
 |
 |
 |
 |
 |
 |
 |
|
 |
|
 |
|
| 第一节 线段的交点计算 | ||||
 两条线段求交
设有两线段AB和CD,其端点坐标分别为  和 ,它们所在直线的参数方程分别为：
若两线段相交,则交点的参数值,应满足: 
即 
因此,若行列式 
表示两线段AB和CD重合或平行。一般做为它们不相交来处理。如果  ,则可求出交点对应的两个参数值:
需要注意,只有  时两线段才真正相交。否则,交点在两线段或其中某一条线段的延长线上,这时仍然认为是两线段不相交。
|
||||
 第一节
线段的交点计算第二节
多边形表面的交线计算第三节
平面中的凸壳算法第四节
包含与重叠第五节
简单多边形的三角剖分 |
