判斷兩線段是否相交

我們分兩步確定兩條線段是否相交： 　　(1)快速排斥試驗 　　　　設以線段 P1P2 爲對角線的矩形爲R， 設以線段 Q1Q2 爲對角線的矩形爲T，如果R和T不相交，顯然兩線段不會相交。 　　(2)跨立試驗 　　　　如果兩線段相交，則兩線段必然相互跨立對方。若P1P2跨立Q1Q2 ，則矢量 ( P1 - Q1 ) 和( P2 - Q1 )位於矢量( Q2 - Q1 ) 的兩側，即( P1 - Q1

>>阅读原文<<