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

相关文章推荐

温暖的卡布奇诺 · 用python的pandas读取excel文 ...· 1 月前 ·

鬼畜的椰子 · 育仁簡史· 4 月前 ·

成熟的熊猫 · 当过气明星遇上直播，女子十二乐坊的新生-品玩· 5 月前 ·

坏坏的麦片 · latex双栏中表格怎么凸出来 - CSDN文库· 6 月前 ·

调皮的小蝌蚪 · 明星爆料客· 1 年前 ·

爱跑步的电影票 · 你注定耀眼-超赞同梦会-🌈️包子漫畫· 1 年前 ·

腾讯云

备案控制台

开发者社区

TVP

文章/答案/技术大牛

写文章

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

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

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

11 个回答