你如何計算一系列隨機點的面積？

Question

因此，我正在編寫一段代碼以獲取RC Plane Crop Duster的位置數據，並計算橫向的總表面積（沒有重複計算任何區域）。我無法弄清楚如何計算給定操作時間的面積。

給定下表計算點覆蓋的面積。

x,y 
1,2 
1,5 
4,3 
6,6 
3,4 
3,1 

任何想法？我瀏覽了格林定理，我沒有一個實際的編碼概念。

感謝您的任何建議

Answer 1

1. 建立從給定的點

   算法描述here

   See a very nice python demo + src

2. 計算其面積

   Python代碼的convex hull是here

Answer 2

我不是很確定，你要尋找的「表面積」就像你正在尋找的距離。看起來你想要計算該列表的一點和下一點之間的距離。如果是這種情況，只需使用Distance Formula即可。

如果飛機在這些點之間飛行時飛機降落了一個恆定寬度的灰塵，那麼該區域就是這些點之間的距離乘以噴射寬度。

Answer 3

有人比我可能需要驗證這裏的信息。但它看起來是合法的：http://www.wikihow.com/Calculate-the-Area-of-a-Polygon並且相當容易在代碼中應用。

Answer 4

您將不得不將複雜的多邊形近似分成標準多邊形（三角形，矩形等），然後找到所有這些區域。這就像常規整合一樣（唯一的區別是你還沒有找到公式來近似你的數據）。

以上幾點是當您假設您正在與您的數據形成一個封閉的多邊形。

Answer 5

如果你的積分保證在一個整數網格上 - 就像他們在你的例子中一樣（並且你真的在尋找封閉區域）Pick's Theorem有幫助嗎？

Answer 6

用於QHull對區域進行三角測量，然後求出所得三角形的面積。