Packing identical cylinders into a rectangular prism

7 次查看(过去 30 天)
Dear all,
I need to pack identical cylinders into a rectangular prism (e. g. figure). Is there a way to do this without identifying the cylinders one by one? Can someone help me with this problem?
Thank you!
  2 个评论
DGM
DGM 2021-12-22
What are the constraints?
Are you trying to find the minumum volume for a fixed number of fixed-size cylinders?
Are you trying to fit a maximum number of fixed-size cylinders into a fixed volume?
Does the cylinder height even matter for the problem?
Is there any preference given to regular packings?
What do you mean "identify the cylinder"?
You need to have a well defined problem before you can solve the problem.
If this just reduces to a circle packing problem, then maybe this is a start:
Ege Arsan
Ege Arsan 2021-12-22
As you said, I am trying to fit a maximum number of fixed-size cylinders in to a fixed volume. I also need to find the used volume by the cylinders therefore the cylinder height is relevant to the problem.
So the constraints are the fixed volume, dimensions of the cylinders, the gaps between the cylinders and the gap to the walls.

请先登录,再进行评论。

回答(2 个)

Image Analyst
Image Analyst 2021-12-22
I gave you a way to pack them in there tightly in your other question. You can easily adapt it if you want spaces between the cylinders. The volume is just the area times the height of course.
  12 个评论
Image Analyst
Image Analyst 2021-12-23
You should not call your script cylinder.m since sylinder is the name of a built-in function. What does this say
which -all cylinder

请先登录,再进行评论。


John D'Errico
John D'Errico 2021-12-22
Sorry, but no, there is no simple mathematical formula to perform maximal circle packing of a known radius circle into a given domain. Since your cylinders will be the height of the domain, the height is known. And that means this is just a circle packing problem, in a rectangular domain, so just a 2-d problem. A hexagonal close packed solution is probably at least close to optimal, but along the edges, you may be able to do just a bit better, depending on the dimensions of the rect and the circle radius.
If you then say you don't know the orientation of the cylinders, so you don't know the height, then it is just THREE independent circle packing problems. Solve it three times, once along each axis of the domain. In each case, it becomes a circle packing problem in a rect.
Once you know how many circles can fit into the rect, computing the volume is trivial. Just multiply the area of one circle with the height, then multiply by the number of circles you were able to fit inside. But there is no formula to give you the circle locations or the number of circles.

类别

Help CenterFile Exchange 中查找有关 Surface and Mesh Plots 的更多信息

产品


版本

R2021b

Community Treasure Hunt

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

Start Hunting!

Translated by