growing bubbles with a predetermined radius in a given volume?

1 次查看（过去 30 天）
Xiaochun Zhao
Xiaochun Zhao 2020-8-3
回答： Image Analyst 2020-8-4
Is there a code that can plots as many as possible bubbles with a predetermined radius in a given volume?

请先登录，再回答此问题。

回答（3 个）

Walter Roberson
Walter Roberson 2020-8-3
No, there is no code for that. For it to be maximum possible it would have to solve the sphere packing problem, which is generally unsolved for quite low numbers of spheres. I do not know the state of current research beyond roughly 26 spheres, the solution is unknown except perhaps at special numbers.
There are packings that no-one has been able to improve upon, but it is different to go from "pretty good" to "best known" (hard to establish in some cases, 19 took decades of research) to "best possible" (which is what you ask for.)
Constantino Carlos Reyes-Aldasoro
There is too little information to answer this question properly. Do you mean non-overlapping bubbles? and that they contact each other so that the space is maximised?
  3 个评论
显示 1更早的评论
Walter Roberson
Walter Roberson 2020-8-3
Is it circles or spheres (bubbles) that you need to create?
What shape do they need to be created inside?
Any fixed small spacing is the same for mathematical purposes as if the radius was increased by half of the spacing, if the fixed spacing also applies to the boundary. If the fixed spacing does not apply to the boundary, then the situation is probably the same as if you grew the boundary by half of the spacing.
I still think you are asking for the maximal circle packing, which is pretty difficult to prove except for cases where your enclosure is just the right size to fit a regular lattice.
The hard part is not necessarily in coming up with a fitting that "might well" be maximal: the hard part is in proving that there is no better fit, but that is something that is needed to meet your condition of "as many circles as possible".

请先登录，再进行评论。

Image Analyst
Image Analyst 2020-8-4
Try the tag link on the right for "circle packing".

类别

在 Help Center 和 File Exchange 中查找有关 Surface and Mesh Plots 的更多信息

标签

产品

Community Treasure Hunt

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

Start Hunting!

Translated by