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

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])

推荐文章

迷茫的手术刀 · Java-“this”和“类名.this”以及“类名.class”的区分和详解-腾讯云开发者社区-腾讯云

2 周前

眼睛小的匕首 · ASP.NET Core部署手册：1.部署基础知识 - 姜承轩 - 博客园

1 年前

独立的电影票 · loss问题汇总（不收敛、震荡、nan） - 知乎

2 年前

大方的滑板 · 逃犯改名换姓10年后被抓因琐事用羊角榔头杀人_手机新浪网

2 年前

逆袭的拖把 · gtk3 - G_DECLARE_FINAL_TYPE() throws compiler error - Stack Overflow

2 年前

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

11 个回答