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

Algorithm 获取半径覆盖区域内每个点的中心点列表的算法,algorithm,lua,Algorithm,Lua,我有一个平面,上面散落着一堆点(x,y坐标),我需要尽可能地把它们围成几个半径相同的圆。大概是这样的: 要获取圆的圆心列表的结果,将包含每个圆心,如下所示: 因此,数据将是一个点列表,以及圆包围它们的固定半径,结果将是一个包含尽可能少的中心点的列表。 我目前在Lua工作,所以如果有一个库具有实现这一点的函数,或者如果有人知道一个算法,或者可以在数学上为我指出正确的方向,那就太好了 为节点图创建一个组(仅当节点足够近时才连接节点),您可以很容易地看到哪种方法是对节点进行分组的最佳方法 只需从具

我有一个平面,上面散落着一堆点(x,y坐标),我需要尽可能地把它们围成几个半径相同的圆。大概是这样的:

要获取圆的圆心列表的结果,将包含每个圆心,如下所示:

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

为节点图创建一个组(仅当节点足够近时才连接节点),您可以很容易地看到哪种方法是对节点进行分组的最佳方法

只需从具有顶点的节点(顶点)开始对它们进行分组


当我在电脑前时,我会添加一个代码。

你知道vronoi图表数据结构吗?