設Ω是m邊形(如下圖)，頂點沿邊界正向排列，坐標依次為

建立Ω的多邊形區域向量圖。
由圖知坐標原點與多邊形任意相鄰的兩個頂點構成一個三角形，而三角形的面積可由三個頂點構成的兩個平面向量的外積求得。
任意多邊形的面積公式

多邊形計算公式的計算和原點的選取沒有關系，通常可以選點（0,0）或者多邊形的第一個點（這個時候比較直觀了，看起來就是把多邊形分成一個個三角形和加起來，讀者自己可以畫個圖）就可以了。

以下代碼是正確的，經過測試過的，也是現在所使用的

double calArea(std::vector<int>& u,std::vector<int>& v) { int su = u.size(); int sv = v.size(); int size = (su<sv?su:sv); if(size<3) return 0; double Area = 0; for(int i=0; i<size; ++i) { Area += u[i]*double(v[(i+1+size)%size]-v[(i-1+size)%size]); } Area = int(fabs(double(Area)/2.0)+0.5); return Area; }

總結

以上是生活随笔為你收集整理的任意多边形的面积公式的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。