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