由坐标集定义的区域的数值积分？

Question

假设你有一个由一堆坐标点定义的一般形状，这些坐标点形成一个看起来像圆形，椭圆形或一般闭合曲线的东西 - 你如何找到这些点所包围的区域？

Answer 1

1. 找到这组点的convex hull。记下边界处的点数。
2. 计算这些点所限定的area of the polygon。

如果这些点可能未定义凸多边形，则在步骤1中需要concave hull算法。

Answer 2

您通常会在网格上使用蒙特卡洛集成或集成进行多维集成。你也可以采用相同的平面方法。