computational-geometry - 由一组坐标定义的区域的数值积分？

Question

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

Answer 1

1. 找到点集的凸包。记录边界处的点。
2. 计算由这些点包围的多边形的面积。

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

Answer 2

您通常会使用蒙特卡洛积分或网格积分进行多维积分。您也可以对平面采用相同的方法。