如何计算覆盖一个矩形的最小数量的固定半径圆的中心坐标？
在笛卡尔坐标中，我有一个知道高度h、宽度w和4个角（x， y）的矩形。如果我有一些值r，即圆的固定半径，如何计算将完全覆盖矩形的最小数量的圆的中心点？
共有1个答案
我认为你应该参考现有的方法，选择一种你认为更适合你的方法。
我建议从类似任务的解决方案列表开始-圆圈覆盖方块
而且，正如你所理解的，因为这个最佳化问题更像是一个数学而不是程序员，我的第二个建议是阅读数学论坛上的相关帖子
-
一个圆覆盖一个点，如果该点位于圆内。如果一个点与圆心的距离小于或等于r,则该点位于圆内。
-
我不确定在这里寻求算法方面的帮助是否合适，但谁能给我一些指导，或者告诉我在哪里可以找到这样的指导？多谢！ 问题是这样的：给定一个固定的圆数，我需要一个算法来找到一组这些圆的位置和半径的最优集合来覆盖给定的形状，那么误差区域（圆在给定形状之外的部分+形状没有被这些圆覆盖的部分）是最小的？圆圈可能会重叠。
-
将求解第一个点的第一个圆放置在适当位置。 通过检查这两个点之间的距离是否小于2*r来求解最小圈数中的第二个点。并继续处理所有n个点。我认为是贪婪算法，但它是最优的，线性的吗？
-
我有一个点[xmin，ymin，xmax，ymax]的列表，每个点都按黑点显示 请注意，有许多这样的矩形，如图像所示。红色的应检测删除，绿色的应保留。 输入是 n 矩形 输出是覆盖区域和它覆盖的矩形 id 。最好给出一些算法和解释。
-
根据坐标系，如果只给定矩形的中心坐标以及宽度和高度，您将如何确定矩形的左上角坐标？ 例如，矩形的中心坐标是（40,40），矩形的宽度为90，高度为60。
-
给定圆心、半径和3个点，我想通过指定开始绘制的角度和旋转的角度，绘制一条从第一个点开始、穿过第二个点并在第三个点结束的圆弧。为此，我需要计算圆弧上的点。我希望计算的点数是可变的，这样我就可以调整计算圆弧的精度，这意味着我可能需要一个循环，在计算完一个点后，通过旋转一点来计算每个点。我已经阅读了这个问题的答案，用2个点和圆心画圆弧，但它只解决了角度计算的问题，因为我不知道如何画画布。实现了“draw