线段的交点计算

 

 

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

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