【发布时间】:2016-08-18 03:01:03
【问题描述】:
在笛卡尔坐标中,我有一个已知高度 h、宽度 w 和 4 个角 (x,y) 的矩形。如果我有一些值 r 是圆的固定半径,我如何计算完全覆盖矩形的最小圆的中心点?
【问题讨论】:
-
"知道高度 h、宽度 w 和 4 个角 (x,y)" 超出指定范围。 4个角就够了,2个角和H/W就够了。
在笛卡尔坐标中,我有一个已知高度 h、宽度 w 和 4 个角 (x,y) 的矩形。如果我有一些值 r 是圆的固定半径,我如何计算完全覆盖矩形的最小圆的中心点?
【问题讨论】:
我认为你应该参考现有的方法,选择一种你认为更适合你的方法。
我建议从这个list of solutions for similar task - Circles Covering Squares开始
而且,正如你所理解的,因为这个优化问题更多的是数学而不是程序员,我的第二个建议是阅读mathematics forum的相关帖子
【讨论】: