Java 矩形中的圆填充算法

我需要一个包装算法，适合一组不同半径的圆，如果圆适合，在一个矩形。我在和其他网站上看到过各种各样的页面，但是实现本身要么太复杂，要么只是一个数学定理，我没有经验和知识来利用它们

有人问，这是一种相反的情况——我需要矩形中的圆，而不是矩形中的圆，我更喜欢Java，而不是MATLAB，尽管我想若有必要，我可以移植它

谢谢

编辑：

---

我不需要找到适合圆圈的最小矩形，我只需要知道圆圈是否适合指定尺寸的给定矩形。

这个问题似乎与箱子包装密切相关，因此我怀疑这是NP难问题。所以不幸的是，我不认为有一个好的算法可以有效地解决这个问题（也称为非暴力）

我甚至不认为有一个好的，简单的，贪婪的方法来接近它

---

有很多关于这个主题的研究论文，如果你有机会的话。这里有一个：

谷歌：算法，在矩形中填充圆 显示在堆栈溢出问题的正下方。

---

jstor.org的论文详细阐述了一种贪婪的矩形圆圈填充算法。

你可以使用一种遗传算法，它总是非常简单，但这取决于你的目标，如果这是正确的方法。有这样一个：，尽管我应该说（并更新问题），我不需要找到最小的矩形或任何东西，我需要弄清楚给定的一组圆是否适合指定的矩形。