Rectangle Filled with equal Circles

26 Ansichten (letzte 30 Tage)
Ahmad Hani
Ahmad Hani am 25 Mär. 2018
Kommentiert: Walter Roberson am 25 Mär. 2018
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,

Antworten (1)

Walter Roberson
Walter Roberson am 25 Mär. 2018
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 Kommentare
Stephen23
Stephen23 am 25 Mär. 2018
Bearbeitet: Stephen23 am 25 Mär. 2018
@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 am 25 Mär. 2018
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"

Melden Sie sich an, um zu kommentieren.

Community Treasure Hunt

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

Start Hunting!

Translated by