c++ - 不规则形状的区域

Question

我有一组位于图像上的点。这些点集形成一个不规则的闭合形状。我需要找到这个形状的面积。是否有任何主体是用于计算面积的常规算法？或者库中是否有可用的支持，例如 boost？我正在使用 C++。

Answer 1

如果您的多边形很简单(除了成对的连续线段外没有任何共同点)，那么维基百科可以帮助您:

面积的公式是

(假设最后一点与第一点相同)

你可以很容易地实现它

float area = 0.0f;

for (int i = 0; i < numVertices - 1; ++i)
  area += point[i].x * point[i+1].y - point[i+1].x * point[i].y;

area += point[numVertices-1].x * point[0].y - point[0].x * point[numVertices-1].y;

area = abs(area) / 2.0f;

当然，顶点必须根据它们在多边形中的自然跟随顺序排序..