gpt4 book ai didi

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

转载 作者:塔克拉玛干 更新时间:2023-11-03 04:55:25 30 4
gpt4 key购买 nike

我有一个平面,上面散布着一堆点(x,y 坐标),我需要在尽可能少的相同半径的圆圈内包围每个点。是这样的: enter image description here

要获得将包围每个点的圆的中心点列表的结果,如下所示: enter image description here

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

最佳答案

创建一个 adjacency matrix对于节点图(节点只有在距离足够近时才会连接),您可以很容易地看出哪种是对它们进行分组的最佳方式。

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

我会在电脑旁添加代码。

关于获取半径覆盖区域内每个点的中心点列表的算法,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/47148146/

30 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com