python - 如何用python从点列表中计算多边形的面积？

Question

我有一个二维点的列表/数组，它们形成 非凸 非自相交 形状。
我想计算该多边形包围的面积。

首先，我需要用我作为“曲线行走”(非自相交)提供的点形成一个多边形。如果我可以对那个多边形进行三角测量，我就可以计算出面积(我可以容忍一个小的相对误差)。

使用 scipy 的 scipy.spatial.ConvexHull()显然会导致错误的形状和面积，但我还没有在大型数学包中找到可以执行此操作的可用算法。

谁能告诉我该怎么做？

Answer 1

使用适用于 Python 2.7 和 3 的 shapely 模块

In [41]: from shapely.geometry import Polygon

In [48]: coords  = ((-1, 0), (-1, 1), (0, 0.5), (1, 1), (1, 0), (-1, 0))

In [49]: polygon = Polygon(coords)

In [50]: polygon.area
Out[50]: 1.5