在笛卡尔坐标系中,我有一个知道高度为h,宽度为w且有4个角(x,y)的矩形。如果我有一个固定半径为圆的值r,我该如何计算完全覆盖矩形的最小圆圈的中心点?
答案 0 :(得分:1)
我认为您应该参考现有方法并选择一种,您认为更适合您。
我建议从这个list of solutions for similar task - Circles Covering Squares
开始而且,正如您所理解的,因为这个优化问题更像是一个数学而不是程序员,我的第二个建议是阅读mathematics forum上的相关帖子