c - 如何在C中计算多边形的质心

Question

我试图围绕质心旋转多边形，但我对公式编码感到困惑。

float x[32];
float y[32];
float cx=0;
float cy=0;
int j,n;
printf("How many angles :")
scanf("%d" ,&n);
//get (x[j],y[j]);
for (j=0; j<n; j++){
printf("x%d : ",j+1);
scanf("%f" ,&x[j]);
printf("y%d : ",j+1);
scanf(input, "%f" ,&y[j]);
}
//find a
//find cx
//find cy
printf("The centroid of the polygon is (%f,%f)",cx,cy);

多边形公式的质心
http://i.stack.imgur.com/qjezn.png

Answer 1

这是公式：

这可能有点误导，因为该公式需要从 (x ₀ ,y ₀ ) 到 (x _n–1 ,y _n–1 ) 的顶点列表，但在求和中包含 x _n和 y _n的值。你必须做的是环绕到列表的开头；即 (x _n ,y _n ) ≡ (x ₀ ,y ₀ )。

下面是一些将执行这些计算的代码：

float a, cx, cy, t;
int i, i1;

/* First calculate the polygon's signed area A */

a = 0.0;
i1 = 1;
for (i=0; i<n; i++) {
  a += x[i] * y[i1] - x[i1] * y[i];
  i1 = (i1 + 1) % n;
}
a *= 0.5;

/* Now calculate the centroid coordinates Cx and Cy */

cx = cy = 0.0;
i1 = 1;
for (i=0; i<n; i++) {
  t = x[i]*y[i1] - x[i1]*y[i];
  cx += (x[i]+x[i1]) * t;
  cy += (y[i]+y[i1]) * t;
  i1 = (i1 + 1) % n;
}
cx = cx / (6.0 * a);
cy = cy / (6.0 * a);