使用c ++的多边形面积？

Question

如何通过知道构成多边形的点的x和y坐标来计算c ++中多边形的区域？

Answer 1

简单的谷歌搜索显示答案，前提是您正在处理非自相交的多边形。如果多边形上的点按逆时针顺序排列，则该区域的符号为正。该公式不假设多边形是凸的。

http://mathworld.wolfram.com/PolygonArea.html

这里，通过对相邻点的确定值求和来找到该区域。每个确定器计算由矢量形成的平行四边形的面积，例如， （x1，y1）和（x2，y2）（其中两个矢量都来自原点（0,0））。除以2得出三角形的面积。在多边形周围旅行时，如果多边形是凸的，则三角形将具有正区域。否则，对于凹面多边形的情况，这些三角形的负面区域将取消它们的正对应区域，从而为您提供正确的结果。

Answer 2

简单的维基百科搜索显示答案：

http://en.wikipedia.org/wiki/Polygon#Area_and_centroid