java - 最も近い点を見つける

Question

私はたくさんのポイントを持っています。すべてのポイントに最も近い位置にある新しいポイントを作成できるアルゴリズムを見つけたいと思います。手伝って頂けますか ？たとえば、次の点を入力すると:

私はこの点を得るでしょう：

PS: 私はすでに関数 distance(point1,point2) を持っています。この関数は、2 点間の距離を計算します

PS：私のポイントは経度/緯度の座標です

Answer 1

あなたはセントロイドを探しています

X _iが点 (または一般的な場合は n 次元ベクトル) であると仮定します。

Answer 2

すべての x 座標値と y 座標値を合計し、ポイント数で割ります。

次の 3 つのポイントがあるとします。

  x =   (x1 + x2 + x3) / 3;

  y=    (y1 + y2 + y3) / 3;