【问题标题】:How to calculate the coordinates of the centers of the smallest number of fixed radius circles that cover a rectangle?如何计算覆盖矩形的最小数量的固定半径圆的中心坐标?
【发布时间】:2016-08-18 03:01:03
【问题描述】:

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

【问题讨论】:

  • "知道高度 h、宽度 w 和 4 个角 (x,y)" 超出指定范围。 4个角就够了,2个角和H/W就够了。

标签: c math geometry logic


【解决方案1】:

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

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

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

【讨论】:

  • 感谢您的链接。我已经检查了他们两个,但遗憾的是还没有更接近弄清楚如何做到这一点:(
猜你喜欢
  • 1970-01-01
  • 1970-01-01
  • 1970-01-01
  • 1970-01-01
  • 2017-04-07
  • 2012-05-25
  • 2011-03-14
  • 2014-01-17
  • 2018-07-28
相关资源
最近更新 更多