是否有任何算法用于计算形状的面积,给定坐标定义形状？

Question

所以我有一些功能可以接收N个随机2D点.

有没有算法来计算输入点定义的形状区域？

Answer 1

你想计算多边形的面积？

(取自链接,转换为C#)

class Point { double x, y; } 

double PolygonArea(Point[] polygon)
{
   int i,j;
   double area = 0; 

   for (i=0; i < polygon.Length; i++) {
      j = (i + 1) % polygon.Length;

      area += polygon[i].x * polygon[j].y;
      area -= polygon[i].y * polygon[j].x;
   }

   area /= 2;
   return (area < 0 ? -area : area);
}