获取半径覆盖区域内每个点的中心点列表的算法

Question

我的飞机上散布着一堆点（x，y坐标），我需要在尽可能少的相同半径的圆内环绕它们。像这样的东西：

要获得包含每个点的圆圈的中心点列表的结果，如下所示：

因此，数据将是一个点列表和圆圈的固定半径以包围它们，结果将是尽可能少的中心点列表以包围每个点。 我目前在Lua工作，所以如果有一个库可以实现这个功能，或者如果有人知道算法或者可以用数学方法指出我正确的方向，那就太好了！

Answer 1

为节点图创建adjacency matrix（仅当节点足够接近时才连接节点），您可以轻松查看哪种节点是最佳分组方式。

只需从具有highest degree的节点（顶点）开始对它们进行分组。

我在计算机上添加代码。