摘 向量叉乘 計算多邊形面積 演算法模板

2022-05-19 06:33:17 字數 511 閱讀 7441

1/*2

* 計算多邊形面積(利用向量叉乘)3*/

45struct point ;89

10//

點的叉乘: ab * ac

11int cross(const point &a, const point &b, const point &c)

1415

/*16

* 計算多邊形面積

17* 引數:n個頂點, 多邊形頂點座標集合

18*/

19double polygon_area(const

int &n, point p)

2030 area += cross(temp, p[n-1], p[0]);//

首尾相連

31 area = area/2.0; //

注意要除以2

32return area > 0 ? area : -area; //

返回非負數

33 }

計算多邊形的面積

題目 輸入乙個點列,順次連線成乙個封閉多邊形,計算多邊形的面積 分析 方法一,計算面積可以考慮定積分的形式,定積分有正有負,順次求和,重複部分相互抵消,最後剩下的總面積的絕對值就是多邊形的面積。從線性積分後的結果可以容易的看出,直線段的積分實際上就是求該直線段與x軸所圍成的區域的梯形的面積int p...

計算幾何 多邊形面積

彙總篇 計算幾何彙總 規定頂點逆時針方向的多邊形面積為正 取原點0 0,0 s a,b,c,d s o,a,b s o,b,c s o,c,d s o,d,a 圖中o在外部,obc,ocd,oda 全部是正的,加起來構成了5變形 obcda 的面積,但 oab是負面積,因此最後剛好等於 abcd 的...

任意多邊形面積計算

任意多邊形的面積可由任意一點與多邊形上依次兩點連線構成的三角形向量面積求和得出。向量面積 三角形兩邊向量的叉乘。如下圖 按定理,多邊形面積由p點與a g的各頂點連線所構成的三角形向量面積構成,假定多邊形頂點座標順序為a g,逆時針為正方向,則有如下結論 pab,pbc,pcd均為順時針,面積為負 p...