zzcpy

利用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

  

posted on 2019-03-13 17:00 INSPASSION 阅读(...) 评论(...) 编辑 收藏

相关文章:

  • 2021-09-01
  • 2021-11-14
  • 2021-11-14
  • 2021-10-25
  • 2021-10-25
  • 2021-10-15
  • 2021-10-15
  • 2021-12-25
猜你喜欢
  • 2021-09-01
  • 2021-11-14
  • 2021-12-29
  • 2021-10-25
  • 2021-09-01
  • 2021-09-01
相关资源
相似解决方案