向量叉乘 判斷兩條線段是否相交

2021-10-02 07:03:42 字數 541 閱讀 5619

向量叉乘(行列式計算):向量a(x1,y1),向量b(x2,y2):

首先我們要明白乙個定理:向量a×向量b(×為向量叉乘),若結果小於0,表示向量b在向量a的順時針方向;若結果大於0,表示向量b在向量a的逆時針方向;若等於0,表示向量a與向量b平行。(順逆時針是指兩向量平移至起點相連,從某個方向旋轉到另乙個向量小於180度)。如下圖:

在上圖中,oa×ob = 2 > 0, ob在oa的逆時針方向;oa×oc = -2 < 0,oc在oa的順勢針方向。即叉乘結果大於0,後乙個在前乙個的逆時針方向;小於零,後乙個在前乙個的順時針方向。

那如何來判斷兩線段是否相交呢?

答:

判斷兩條線段是否相交 (向量叉乘)

問題 給出兩條線段,問兩線段是否相交?向量叉乘 行列式計算 向量a x1,y1 向量b x2,y2 首先我們要明白乙個定理 向量a 向量b 為向量叉乘 若結果小於0,表示向量b在向量a的順時針方向 若結果大於0,表示向量b在向量a的逆時針方向 若等於0,表示向量a與向量b平行。順逆時針是指兩向量平移...

判斷兩條線段是否相交

如上圖,判斷線段ab和線段cd相交。分析 如果線段ab和線段cd相交,只能是圖中的兩種相交情況。可以用向量叉乘來判斷。如果 向量ab叉乘向量ac 向量ab叉乘向量ad 0 並且 向量cd叉乘向量ca 向量cd叉乘向量cb 0,那麼說明線段ab與線段cd相交。設a x1,y1 b x2,y2 c x3...

判斷兩條線段是否相交

題目 給定兩條線段,判斷這兩條線段是否相交,線段ab的表示形式是a x1,y1 b x2,y2 線段cd的表示形式為c x3,y3 d x4,y4 那麼我們如何判斷線段ab與線段cd是否相交。解析 在介紹如何解決線段相交問題之前,我們先介紹向量的叉積。如下圖所示 下面的圖 1 表示p1向量在p2向量...