設二維向量p = ( x1, y1 ),q = ( x2 , y2 )。
則向量加法定義為: p + q = ( x1 + x2 , y1 + y2 ),同樣的,向量減法定義為: p - q = ( x1 - x2 , y1 - y2 )。
p=(x1, y1),q=(x2, y2)。則
設向量p = ( x1, y1 ),q = ( x2, y2 )
則向量叉積定義為由(0,0)、p1、p2和 p1+p2 所組成的平行四邊形的帶符號的面積。
使用向量的叉乘可以判斷向量的方向。
若 p × q > 0 , 則p在q的順時針方向。
若 p × q < 0 , 則p在q的逆時針方向。
若 p × q = 0 , 則p與q共線,但可能同向也可能反向。
嚴格按照點的逆時針方向來算面積
這面積難道不重疊了嗎?
注意,用叉乘算的三角形dea + 三角形 dab的值是負的, 而叉乘算的三角形 dbc的值是正的,等價於去掉了重疊部分。
ans += (a[i] \* b[i + 1] - a[i + 1] \* b[i]);//a為x座標,b為y座標,模擬向量相乘
多邊形面積
點積 a b x1 x2 y1 y2 a b cos 點積的結果是乙個數值 叉積 a b x1 y2 x2 y1 a b sin 叉積的結果也是乙個向量,是垂直於向量a,b所形成的平面,如果看成三維座標的話是在 z 軸上,上面結果是它的模。三角形的面積 向量a和 向量b的叉積的絕對值表示 以 向量a...
多邊形的面積
1 三角形面積 xy平面內,有三角形 123,如下圖所示 1 借助向量叉積和點積,這個三角形的面積公式非常簡單 這個面積是有符號的 1 2 3逆時針排列,則面積為正 1 2 3順時針排列,則面積為負。這是對右手系的總結,如果從背面看這個座標系就成了左手系。在左手系下,面積的正負情況正好相反。所以,關...
多邊形求面積,
這個程式很值得一博。昨天一位學地質的高中同學問我寫個程式求多邊形面積,因為他說看到excel就煩。正好前段時間在csdn上看到乙個帖子求多邊形面積,也想到了乙個演算法,於是寫了這個程式。演算法描述 乙個多邊形的面積可以由這樣兩個系列的梯形來計算,以凸多邊形舉例,在圖形上方的一系列邊和其在x軸的投影組...