摘要:
1.判断线段相交用向量叉积,把一条线段两个端点(a与b)与另一条线段上的点(c)相连,然后进行叉乘,根据叉乘的正负可以判断这个c点与(a,b)这条线段的关系,再把d与(a与b)这条线段上的两个端点相连,在求一次叉积,根据两者正负关系可以判断出来。2.直线相交(注意垂直情况)这是个数学上的问题,两点可以确定一条直线,你列个方程就行啦 (y2-y1)/(x2-x1),计算AB斜率 (y4-y3)/(x4-x3),计算CD斜率 二者相等的话就不相交(平行哦) 3. 判断线段和直线是否相交: 有了上面的基础,这个算法就很容易了。如果线段 P1P2和直线Q1Q2相交,则P1P2跨立Q1Q2,即:( P. 阅读全文