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. 如何繪製具有固定半徑的Google地圖圓形覆蓋圖？
- 4. 計算GPS座標半徑
- 5. C＃路徑中的半圓形矩形
- 6. 通過座標計算2D形狀的最小邊界矩形
- 7. 計算橢圓形的半徑
- 8. 如何繪製指定半徑的圓形和矩形？
- 9. 如何通過兩點和半徑大小來計算橢圓的中心
- 10. 生成KML中座標的圓半徑的座標
- 11. 用不同半徑的圓覆蓋多邊形
- 12. 如何計算給定數量的覆蓋更大區域的矩形的大小
- 13. 如何創建地球網格覆蓋？ （即，在計算座標時忽略地球的圓形形狀）
- 14. 如何計算矩形網格中的矩形數量？
- 15. 使用javascript計算圓的半徑
- 16. CSS3 - 如何在矩形上創建圓形邊框半徑？
- 17. 快速解座標內/沿原點半徑爲r爲圓心
- 18. Javascript - 如何獲取矩形，拖動後的圓形座標？
- 19. 計算圓的中心座標知道2點
- 20. 確定的半徑或直徑最小外接圓
- 21. 算法從座標確定矩形
- 22. iOS-與圓心和半徑
- 23. 圓弧的矩形框計算
- 24. 通過點擊一個圓形覆蓋圖獲取座標
- 25. 從給定座標的中心繪製矩形
- 26. 計算佔位柵格中的最大覆蓋路徑
- 27. 圓霍夫中心座標
- 28. 矩形網格中矩形網格的最小數量[JAVA]
- 29. 圓形座標到Javascript中的數組
- 30. 如何計算從座標列表中給定點的最近座標
閱讀相關的職位「知道高度h，寬度w和4個角落（x，y）「已超過指定。 4個角就夠了，2個角和H/W就夠了。 – chux