How can I packed equal circles with raduis R inside a rectangle L X W ??
15 views (last 30 days)
Show older comments
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 Comments
Jan
on 26 Mar 2018
@Stephen Cobeldick: Please copy your comment to the section for answers, such that it can be accepted.
Answers (1)
Jan
on 22 Mar 2018
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 Comments
Jan
on 22 Mar 2018
@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
on 25 Mar 2018
Edited: Walter Roberson
on 25 Mar 2018
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"
See Also
Categories
Find more on Get Started with MATLAB in Help Center and File Exchange
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!