如何计算二维多边形的面积？

def area(p):
    return 0.5 * abs(sum(x0*y1 - x1*y0
                         for ((x0, y0), (x1, y1)) in segments(p)))
def segments(p):
    return zip(p, p[1:] + [p[0]])

area = 0;
for (i = 0; i < n; i++) {
  i1 = (i + 1) % n;
  area += (vertex[i].y + vertex[i1].y) * (vertex[i1].x - vertex[i].x) / 2.0;
}

area = 0;
for( i = 0; i < N; i += 2 )
   area += x[i+1]*(y[i+2]-y[i]) + y[i+1]*(x[i]-x[i+2]);
area /= 2;

// "close" polygon
x[N] = x[0];
x[N+1] = x[1];
y[N] = y[0];
y[N+1] = y[1];
// compute area
area = 0;
for( size_t i = 1; i <= N; ++i )
  area += x[i]*( y[i+1] - y[i-1] );
area /= 2;

import numpy as np
x = np.arange(0,1,0.001)
y = np.sqrt(1-x**2)

def PolyArea(x,y):
    return 0.5*np.abs(np.dot(x,np.roll(y,1))-np.dot(y,np.roll(x,1)))

print PolyArea(x,y)
# 0.26353377782163534

%timeit PolyArea(x,y)
# 10000 loops, best of 3: 42 µs per loop
%timeit PolygonArea(zip(x,y))
# 100 loops, best of 3: 2.09 ms per loop

float areaForPoly(const int numVerts, const Point *verts)
    Point v2;
    float area = 0.0f;
    for (int i = 0; i<numVerts; i++){
        v2 = verts[(i + 1) % numVerts];
        area += verts[i].x*v2.y - verts[i].y*v2.x;
    return area / 2.0f;
}

import pandas as pd
df = pd.DataFrame({'x': [10, 20, 20, 30, 20, 10, 0], 'y': [-10, -10, -10, 0, 10, 30, 20]})
df = df.append(df.loc[0])

推荐文章

温暖的卡布奇诺 · 用python的pandas读取excel文件中的数据 - 归去_来兮

1 月前

阳刚的小马驹 · logstash 这个怎么理解mutate { split => { "genre" => "|" } remove_field => ["path", "host","@timest

6 月前

孤独的鞭炮 · DeviceInformation.CreateWatcher Method (Windows.Devices.Enumeration) - Windows UWP applications | Microsoft Learn

1 年前

没人理的面包 · 在 ML.NET 中使用Hugginface Transformer - 张善友 - 博客园

1 年前

爱听歌的铁链 · HTTP Referer 教程 - 阮一峰的网络日志

1 年前

重感情的哑铃 · SQL Server日期时间与字符串之间的转换 - 知乎

1 年前

如何计算二维多边形的面积？

11 个回答