在圓圈內打圈的算法？

Question

我想打包一個帶有相同大小的子圓的圓，以便最大化子圓的數量或最小化子圓之間的空間。理想情況下，該算法應該能夠參數化所需的子圓圈的最大/最小數量或子圓圈之間的最小/最大間距？

這是一個很好的研究問題或這是一個變種尤其是。在計算幾何或佈局算法？如果是的話，什麼是一些很好的算法來攻擊這個問題

Answer 1

沒有通用的解決方案，但對於多達N = 2000個子圓圈的問題，從數值方法can be found here獲得最知名的包裝。包裝值的ASCII文件可以自由下載以供應用使用。這是一個正在進行的搜索，因此檢查更新可能是您想要編碼的內容。

還要注意的是，隱藏在頁面底部的a little form會將數據應用於最大程度地減少給定大小的圓和子圓的浪費問題。