首页 > 代码库 > 线段的交点计算

线段的交点计算

 

 


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

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

线段的交点计算