如何计算覆盖矩形的最小数量的固定半径圆的中心坐标?

时间:2016-08-18 03:01:04

标签: c math geometry logic

在笛卡尔坐标系中,我有一个知道高度为h,宽度为w且有4个角(x,y)的矩形。如果我有一个固定半径为圆的值r,我该如何计算完全覆盖矩形的最小圆圈的中心点?

1 个答案:

答案 0 :(得分:1)

我认为您应该参考现有方法并选择一种,您认为更适合您。

我建议从这个list of solutions for similar task - Circles Covering Squares

开始

而且,正如您所理解的,因为这个优化问题更像是一个数学而不是程序员,我的第二个建议是阅读mathematics forum上的相关帖子