line相交

用向量叉积，把一条线段两个端点(a与b)与另一条线段上的点(c)相连，然后进行叉乘，根据叉乘的正负可以判断这个c点与(a,b)这条线段的关系，再把d与(a与b)这条线段上的两个端点相连，在求一次叉积，根据两者正负关系可以判断出来，关于向量叉积的部分楼主可以看下《算法导论》关于计算几何的部分。