How can I packed equal circles with raduis R inside a rectangle L X W ??

4 次查看（过去 30 天）
Ahmad Hani
Ahmad Hani 2018-3-22
评论： Ahmad Hani 2018-3-26
Dear all I have a rectangle L X W (L=6,W=2), and n equal circles with radius = R, How can I packed max number of non-overlapped circles inside this rectangle Thanks
  5 个评论
显示 3更早的评论
Jan
Jan 2018-3-26
@Stephen Cobeldick: Please copy your comment to the section for answers, such that it can be accepted.

请先登录，再进行评论。

请先登录，再回答此问题。

回答（1 个）

Jan
Jan 2018-3-22
See e.g. https://en.wikipedia.org/wiki/Circle_packing_in_a_square : As Stephen has said already, the problem is hard. You cannot expect a general solution in the forum.
  3 个评论
显示 1更早的评论
Jan
Jan 2018-3-22
@Ahmad Hani: You can search in the net exactly as the forum's members can. Note that "proof for NP hard" is not clear or unique, so you need more information to find, what you want.
Walter Roberson
Walter Roberson 2018-3-25
编辑：Walter Roberson 2018-3-25
https://arxiv.org/abs/1008.1224 " Circle Packing for Origami Design Is Hard", Erik D. Demaine, Sandor P. Fekete, Robert J. Lang
"We show that deciding whether a given set of circles can be packed into a rectangle, an equilateral triangle, or a unit square are NP-hard problems"

请先登录，再进行评论。

类别

在 Help Center 和 File Exchange 中查找有关 Agriculture 的更多信息

标签

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!

Translated by