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计算任意多边形面积相关推荐

vue+d3.js计算任意多边形面积
效果图代码 <!DOCTYPE html> <html lang="en"> <head><meta charset="UTF ...
再说不会用python计算地球表面多边形面积，可不能了！（记录五种可行方法）
由于地理投影导致导致每个像元实际地面面积不同,越靠近北极实际面积越小,越靠近赤道实际面积越大,如果不进行面积加权就简单平均,会导致温度较实际温度偏低. 直接使用卫星地图的计算面积功能就会遇到这样的问题 ...
python计算多边形的面积并保留两位小数_计算任意多边形面积的Python实现
最近需要实现一个计算非凸多边形面积的功能,需要输入是顺次排序的多边形顶点坐标,假设输入的多边形顶点是V={v0, v1, v2, -, vn-1},则多边形的边为E={, , ,...,, }.要求输 ...
计算任意多边形面积的Python实现
最近需要实现一个计算非凸多边形面积的功能,需要输入是顺次排序的多边形顶点坐标,假设输入的多边形顶点是V={v0, v1, v2, -, vn-1},则多边形的边为E={<v0, v1>, ...
python计算多边形的面积并保留两位小数_Python计算任意多边形面积算法
多边形面积求解的方法很多,其中比较多见的就是增加一个点P,然后分别连接多边形各个定点与P点,然后计算每个三角形的符号面积(面积有正负之分),求和就可以计算出面积. 鉴于上面的方法,我们也可以用另外一种 ...
python计算图形面积的方法_Python计算任意多边形面积算法
多边形面积求解的方法很多,其中比较多见的就是增加一个点P,然后分别连接多边形各个定点与P点,然后计算每个三角形的符号面积(面积有正负之分),求和就可以计算出面积. 鉴于上面的方法,我们也可以用另外一种 ...
【几何】计算任意多边形面积
给定一系列有序的线段(比如按顺序给定每个线段的左端点坐标),求这些线段围成的多边形的面积,公式为: 任意一个点与顺序相邻两点组成的三角形面积之和分为凸多边形和凹多边形分别证明: 一.凸多 ...
Java计算任意多边形面积
任意多边形的面积可由任意一点与多边形上依次两点连线构成的三角形矢量面积求和得出. 矢量面积=三角形两边矢量的叉乘.![在这里插入图片描述](https://img-blog.csdnimg.cn/ad ...
凸多边形面积_C++计算任意多边形的面积
任意多边形的面积计算_拾忆楓灵的博客-CSDN博客blog.csdn.net 计算任意多边形的面积 - tenos - 博客园www.cnblogs.com 完美解决计算3D空间任意多边形面积_S ...

python计算任意多边形面积

python计算任意多边形面积相关推荐

最新文章

热门文章