如果圆圈适合，我需要一个适合一组不同半径圆的包装算法。我在Wikipedia和其他网站上看过各种各样的页面，但实现本身要么太复杂，要么只是一个数学定理，我都没有经验或知识可供使用。
有人问this question，这是反过来的 - 我需要矩形而不是相反的圆圈，我更喜欢Java，而不是MATLAB，尽管我想如果有必要我可以移植它。
谢谢！
编辑：
我不需要找到圆圈所适合的最小矩形，我只需要知道 if 圆圈是否适合指定尺寸的给定矩形。
答案 0 :(得分：3)
Google：算法，在矩形中打包圆圈 http://www.jstor.org/stable/4102107 显示在此堆栈溢出问题下方。 jstor.org论文用矩形打包算法拼出了一个贪婪的圆圈。
答案 1 :(得分：2)
这个问题似乎与垃圾箱包装密切相关，因此我怀疑它是NP难的。所以不幸的是，我认为没有一个好的算法可以有效地解决这个问题（也就是非暴力）。
我甚至认为没有一种好的，简单的，贪婪的方法来接近它。
虽然您可以访问这些主题，但已经有很多关于该主题的研究论文。这是一个：http://www.sciencedirect.com/science/article/pii/S0377221707004274