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-07-29
  • 2021-12-25
  • 2021-06-26
  • 2021-09-24
  • 2021-09-04
  • 2021-12-19
  • 2021-08-08
  • 2021-04-26
猜你喜欢
  • 2021-07-30
  • 2021-12-25
  • 2021-07-25
  • 2021-11-12
  • 2021-04-09
  • 2021-07-19
  • 2021-10-25
  • 2021-12-06
相关资源
相似解决方案