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