判断两线段是否相交
（1）快速排斥试验
（2）跨立试验
所以判断P1P2跨立Q1Q2的依据是：( P1 - Q1 ) × ( Q2 - Q1 ) * ( Q2 - Q1 ) × ( P2 - Q1 ) >= 0。
同理判断Q1Q2跨立P1P2的依据是：( Q1 - P1 ) × ( P2 - P1 ) * ( P2 - P1 ) × ( Q2 - P1 ) >= 0。
这个在五一选拔赛的时候遇见过
向量叉乘判断法
猜你喜欢
转载自blog.csdn.net/Helloirbd/article/details/81588367
今日推荐
周排行