利用python計算多邊形面積

最近業務上有一個需求，給出多邊形面積。

Google了一下，發現國內論壇給的算法都是你抄我我抄你，也不驗證一下是否正確，

從 博客園到csdncsdn

然后傳播到國內各個角落。。。真是無力吐槽了。

直接純英文Google。發現了一個非常快捷的面積算法。直接附上鏈接 

鞋帶公式

 

這個算法，算面積是不是就很簡單了：

def polygon_area(points):
    """返回多邊形面積

    """
    area = 0
    q = points[-1]
    for p in points:
        area += p[0] * q[1] - p[1] * q[0]
        q = p
    return area / 2