計算幾何叉乘作用

2021-08-17 07:57:36 字數 1231 閱讀 3376

1、獲得最小的旋轉角度。

比如做乙個方向盤,目標點在b,則可以oa叉乘ob,使用右手定則,大於0逆時針旋轉,小於0順時針。

道理和上面的相同,左邊右手定則是大於0的,小於0右邊,等於0共線,可以運用這個來判斷乙個點是否在多邊形內部。

如果多邊形頂點按逆時針給出,則可以直接判斷,o分別在bc、cd、da、ab左邊

如果多邊形頂點按順時針給出,則可以直接判斷,o分別在cb、ba、ad、dc右邊

總之叉乘同號就是多邊形內,若在多邊形外,則點o必定會在某些向量的左邊或右邊。注意等於0的情況。

3、計算多邊形面積

隨便已乙個點為基準,比如這裡我使用點a,從a向其他頂點做線段,則三角形aef的面積等於0.5*af叉乘ae,整個多邊形面積等於4個三角形面積,計算乙個多邊形使用的叉乘次數等於 頂點數-2 ,

4、判斷乙個多邊形是凸多邊形還是凹多邊形

假設這是乙個凸角,頂點的順序按照p0p1p2的順序給出,則可使用叉乘判斷p2這個點是不是在p0p1的右邊,同樣如果頂點的給出順序相反則判斷p0是不是在p2p1左邊,如果所有與當前向量相鄰的頂點和本向量叉乘後符號一致(排除扥與0),則是乙個凹多邊形,否則是乙個凸多邊形,和點在多邊形內部類似。(有點拗口,沒錯,就是你想象的那樣)

5、判斷線段相交

線段相交首先可以通過abcd的x座標和y座標判斷是否有交集,像這種完全沒交集的可以直接跳過了,接下來是相交情況。

同樣使用上面的用法,ab在向量cd的兩邊同時cd也在ab兩邊,做4次叉乘。(等於0就直接端點相交了)

//*************************==  目前就知道這麼多,以後有機會再補充

caioj 計算幾何 面積 計算幾何 叉積

題意 在乙個平面座標系上隨意畫一條有n個點的封閉折線 按畫線的順序給出點的座標 保證封閉折線的任意兩條邊都不相交。最後要計算這條路線包圍的面積。用叉積有關知識解決。重要結論 abs 三點的叉積 2為這三點圍成的三角形的面積。簡要證明 上圖中,黑色的三角形面積為矩形 三個三角形,設數,計算,合併同類項...

向量點乘與向量叉乘的幾何意義

向量點乘公式為 a b a b cos 點乘的結果是是標量,點乘也被稱為內積,是a向量在b向量上投影的長度與b向量的長度的乘積,反映了兩個向量之間的相似度,兩向量越相似,它們的點積就越大。表徵或計算兩個向量之間的夾角 b向量在a向量方向上的投影 判斷兩個向量是否同一方向或正交 即垂直 等方向關係,具...

兩向量叉乘的計算公式 向量叉乘

建議閱讀原文 預備知識三階行列式 向量叉乘在物理定律中十分常見,例如在討論力學中的力矩,角動量,以及電磁學中的洛倫茲力,安培力時都會使用 以下我們討論的向量都是三維空間中的幾何向量,在討論它們的座標時,我們預設取正交歸一基底 叉乘的幾何定義 兩個幾何向量 叉乘 cross product 也叫叉積 ...