Rectangle Filled with equal Circles
26 vues (au cours des 30 derniers jours)
Afficher commentaires plus anciens
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 commentaire
Réponses (1)
Walter Roberson
le 25 Mar 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 commentaires
Stephen23
le 25 Mar 2018
Modifié(e) : Stephen23
le 25 Mar 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
le 25 Mar 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"
Voir également
Catégories
En savoir plus sur Classification dans Help Center et File Exchange
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!