半径がエリア内のすべてのポイントをカバーする中心点のリストを取得するアルゴリズム

Question

私は点（x、y座標）の束を全面に散らばった飛行機を持っています。可能な限り同じ半径の

これらの各点を同封します円のための中心点のリストの結果を得るために、このように：このような何か

ので、データが点のリストになりますと、円がそれらを囲むための固定された半径であり、結果はできるだけ少ない中心点のリストで囲みます。 私は現在Luaで作業していますので、これを実現する関数を持つライブラリがある場合、またはアルゴリズムを知っている人や、正しい方向に数学的に指し示すことができれば、それは素晴らしいことです！

Answer 1

ノードのグラフ（ノードが十分接近している場合のみ接続されます）にadjacency matrixを作成し、どのグループをグループ化するのが最適な方法かを簡単に確認できます。

highest degreeのノード（頂点）から順にグループ化します。

私はコンピュータにいるときにコードを追加します。