Rectangle Filled with equal Circles

30 次查看(过去 30 天)
Dear All, I am wondering how to generate a rectangle with (W X L dimensions) filled with equal circles (with Radius = R)? Can you help me ? Kind regards,

回答(1 个)

Walter Roberson
Walter Roberson 2018-3-25
This is more difficult that it sounds.
That is, if the task is to fit the maximum number of possible circles with given radius into the rectangle, then the best fit can be fairly sensitive to the ratios involved, and the formulas for the coordinates can be fairly complicated.
  5 个评论
Stephen23
Stephen23 2018-3-25
编辑:Stephen23 2018-3-25
@Ahmad Hani: it does not matter how many times you ask this question, mathematics is not going to find a general solution for you in the next five minutes. Please do not repeatedly ask the same question, just because you did not like the first (correct) answer.
Walter Roberson
Walter Roberson 2018-3-25
There is no known deterministic algorithm for this.
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"

请先登录,再进行评论。

标签

Community Treasure Hunt

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

Start Hunting!

Translated by