java - Circle In Rectangle 打包算法

Question

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

有人问this question ，这有点相反——我需要矩形中的圆圈而不是相反的圆圈，我更喜欢 Java，而不是 MATLAB，尽管我想如果有必要我可以移植它。

谢谢!

编辑:

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

Answer 1

谷歌:算法，在矩形中打包圆 http://www.jstor.org/stable/4102107显示在这个堆栈溢出问题的正下方。jstor.org 论文中拼出了一个greedy circles in rectangle packing algorithm。