python计算任意多边形面积
生活随笔
收集整理的這篇文章主要介紹了
python计算任意多边形面积
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
看了一些方法網上的資料,也自己倒騰了一些想法。 然后看到這個大神的博客(《計算任意多邊形的面積》),我就服氣了。
我把代碼轉換為python:
# 計算任意多邊形的面積,頂點按照順時針或者逆時針方向排列 def compute_polygon_area(points):point_num = len(points)if(point_num < 3): return 0.0s = points[0][1] * (points[point_num-1][0] - points[1][0])#for i in range(point_num): # (int i = 1 i < point_num ++i):for i in range(1, point_num): # 有小伙伴發現一個bug,這里做了修改,但是沒有測試,需要使用的親請測試下,以免結果不正確。s += points[i][1] * (points[i-1][0] - points[(i+1)%point_num][0])return abs(s/2.0)if __name__ == '__main__':# polygon = [[0,0], [2,0],[2,2], [0,2]] #4.0polygon = [[3,3],[4,2],[6,1],[7,6],[9,7],[3,16],[0,3],[2,4],[1,5],[6,6]] #62.0# polygon = [[3,3],[4,2],[6,4],[7,6],[9,7],[3,9],[0,5],[2,4],[4,4]] #29.0print(compute_polygon_area(polygon))做了基礎驗證, 沒有問題,注意給出多邊形頂點的順序,建議逆時針方向依次輸入。
參考:
《計算任意多邊形的面積》
總結
以上是生活随笔為你收集整理的python计算任意多边形面积的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: CCS Invalid project
- 下一篇: python中ret是什么意思_Pyth