dgbxssz959266的博客

转载 判断两线段相交

点乘 　　一个向量在另一个向量上的投影长度，标量，用于判断角度 叉乘 　　垂直两向量的平面，右手定则，矢量，用于判断方向 参考博客：点击进入 (1)快速排斥试验 　　　设以线段 P1P2 为对角线的矩形为R， 设以线段 Q1Q2 为对角线的矩形为T，如果R和T不相交，显然两线段不会相交。 (2)跨立试验 　　　如果两线段相交，则两线段必然相互跨立对方。若P1P2跨立Q...