线段的交点计算

 

 

两条线段求交      设有两线段AB和CD,其端点坐标分别为和,它们所在直线的参数方程分别为：               若两线段相交,则交点的参数值,应满足:                即               因此,若行列式                表示两线段AB和CD重合或平行。一般做为它们不相交来处理。如果,则可求出交点对应的两个参数值:                需要注意,只有时两线段才真正相交。否则,交点在两线段或其中某一条线段的延长线上,这时仍然认为是两线段不相交。

http://dec3.jlu.edu.cn/webcourse/t000096/graphics/chapter5/01_1.html