如何计算平面分布的引力中心?

alb*_*bin 0 algorithm

我有一个数据集的2D分布,我想找到这些点的引力中心.

我想做的是像下面的代码,

#include <stdio.h>

#define SIZE 4

struct point {
 short x;
 short y;
};

point find_gravitation(struct point set[], unsigned char size)
{
  point ret;
  .
  .
  .
  ?
  .
  .
  .
  return ret;
}

int
main(int argc, char **argv)
{
 struct point dataset[SIZE];
 struct point ret;

 dataset[0].x = 12;
 dataset[0].y = 24;

 dataset[1].x = 3;
 dataset[1].y = 5;

 dataset[2].x = 71;
 dataset[2].y = -6;

 dataset[3].x = -185;
 dataset[3].y = -26;

 ret = find_gravitation(dataset, SIZE);

 printf("gravitation center is: %d, %d\n", ret.x, ret.y);

 return 0;
}
Run Code Online (Sandbox Code Playgroud)

如何计算该组的引力中心?

Col*_*n D 5

如果我正确地解释这个:

因为您的点未加权,所以中心点将是:(avg(x),avg(y)).

要计算平均x点,请添加所有x值并除以点数.要计算平均y点,请添加所有y值并除以点数.