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

Question

假设您有一个由一堆坐标点定义的一般形状，这些坐标点形成看起来像圆形、椭圆形或一般闭合曲线的形状 - 您如何找到由这些点界定的面积？

Answer 1

1. 查找convex hull的点集。记下边界处的点。
2. 计算area of the polygon以这些点为界。

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