 两条线段求交 设有两线段AB和CD,其端点坐标分别为  和 ,它们所在直线的参数方程分别为： 若两线段相交,则交点的参数值,应满足:  即  因此,若行列式  表示两线段AB和CD重合或平行。一般做为它们不相交来处理。如果  ,则可求出交点对应的两个参数值:  需要注意,只有  时两线段才真正相交。否则,交点在两线段或其中某一条线段的延长线上,这时仍然认为是两线段不相交。 |
http://dec3.jlu.edu.cn/webcourse/t000096/graphics/chapter5/01_1.html
原文：http://www.cnblogs.com/sanmubai/p/7306599.html