我有一个平面，上面散落着一堆点（x，y坐标），我需要在尽可能少的半径相同的圆内包围它们像这样的：
要获取将包围其中每个点的圆的中心点列表的结果，如下所示：
因此，数据将是一个点列表和圆包围它们的固定半径，结果将是一个尽可能少的中心点列表。
我现在在Lua工作，所以如果有一个函数库可以实现这个功能，或者如果有人知道一个算法或者可以在数学上给我指出正确的方向，那就太好了！
最佳答案
为节点图创建一个adjacency matrix（只有在节点足够接近时才连接节点），您可以很容易地看到哪种方法是对节点进行分组的最佳方法。
只需从节点（顶点）开始对它们进行分组，该节点具有highest degree。
我在电脑前会加一个代码。
关于algorithm - 获取半径覆盖区域内每个点的中心点列表的算法，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/47148146/