2
在直角坐标系中，我有一个知道高度h，宽度w和4个角（x，y）的矩形。如果我有一些值r是圆的固定半径，那么如何计算完全覆盖矩形的最小圆数的中心点？如何计算覆盖矩形的最小数量固定半径圆的中心坐标？
A
回答
1
我认为你应该参考现有的方法并选择一种，你认为它更适合你。
我建议从这个list of solutions for similar task - Circles Covering Squares
启动而且，正如你知道的，因为这最优化问题更是一个比程序员的数学，我的第二个建议是在mathematics forum
+0
感谢您的链接。我已经检查了他们两人，但可悲的是我们不知道该怎么做:( –
相关问题
- 1. 用最少量的固定半径圆圈完全覆盖矩形
- 2. 计算GPS坐标以形成给定大小的半径
- 3. 计算包含两个较小圆圈的最小圆的中心和半径
- 4. 如何绘制具有固定半径的Google地图圆形覆盖图？
- 5. 用给定直径的最小圆圈数覆盖多边形
- 6. 给定中心坐标，半径和扫描角度，如何计算圆弧的终点坐标？
- 7. 计算最小矩形的大小，以覆盖画布旋转
- 8. 计算GPS坐标半径
- 9. 如何用两点计算扇形角，半径，圆心
- 10. C＃路径中的半圆形矩形
- 11. 通过坐标计算2D形状的最小边界矩形
- 12. 计算圆的中心坐标
- 13. 计算椭圆形的半径
- 14. 如何绘制指定半径的圆形和矩形？
- 15. 计算坐标2矩形
- 16. 计算地球上围绕东北/东西方向的限定矩形的最小圆的半径
- 17. 如何通过两点和半径大小来计算椭圆的中心
- 18. n维最小覆盖半径
- 19. 如何用固定数量的圆圈部分覆盖给定形状？
- 20. 如何计算一组精确覆盖矩形板矩形板的矩形板
- 21. 图形 - 从世界坐标确定TRIANGLE_FAN圆和局部坐标的半径
- 22. 悬停矩形的圆角半径
- 23. 倒圆半径计算
- 24. 生成KML中坐标的圆半径的坐标
- 25. 计算为圆心坐标图像
- 26. 算法 - 查找覆盖给定矩形区域的矩形的数量
- 27. 使用MapView上的圆形（半径）绘制覆盖图
- 28. 用不同半径的圆覆盖多边形
- 29. 如何计算CLLocationDistance的中心坐标
- 30. 如何计算给定数量的覆盖更大区域的矩形的大小
阅读相关的职位“知道高度h，宽度w和4个角落（x，y）“已超过指定。 4个角就够了，2个角和H/W就够了。 – chux