Optimizing Areal Density in a Square with Randomly Distributed Circles

  • Thread starter Thread starter ManuelCalavera
  • Start date Start date
Click For Summary
SUMMARY

The discussion focuses on optimizing areal density in a square containing randomly distributed circles, specifically those with diameters following a Gaussian distribution. The problem requires determining the mean diameter that maximizes the number of non-overlapping circles within the square, given a fixed standard deviation and a minimum mean value. Participants suggest starting with the formula for areal density and emphasize the importance of the minimum mean value in achieving optimal packing. The challenge lies in the mathematical formulation and the constraints of circle placement.

PREREQUISITES
  • Understanding of Gaussian distribution and its parameters (mean and standard deviation).
  • Familiarity with geometric packing problems and concepts of areal density.
  • Basic knowledge of mathematical optimization techniques.
  • Experience with mathematical proofs and problem formulation.
NEXT STEPS
  • Research the mathematical formulation of areal density for circle packing problems.
  • Explore optimization techniques in geometric configurations, particularly for non-overlapping shapes.
  • Study the implications of varying mean values in Gaussian distributions on packing efficiency.
  • Investigate computational methods for simulating random distributions and their effects on areal density.
USEFUL FOR

Mathematicians, engineers, and physicists interested in optimization problems, particularly those involving geometric packing and statistical distributions.

ManuelCalavera
Messages
3
Reaction score
0
Hi,

I'm not sure if this is the right forum to put this question in as it's not a homework problem but it is a math/statistics problem. I'm really not sure how to even start.

So the problem is this:
You have a square with side lengths W and circles that have diameter's that are randomly distributed according to the Gaussian distribution. The assumption is that they are taken from a random sample of independently chosen circles that are drawn from the same Gaussian distribution,
with a chosen mean and set sigma. You can choose the mean of the distribution but the standard dev is set. There is a minimum mean value you can choose.

You want to find the mean value of the diameter that will maximize the areal density (amount of circles per unit area) you can fit in the square. The circles can't overlap and they must be whole circles.

I'm almost sure it is the minimum value so I guess I just have to prove that. There might be issues with the formulation of the problem but I am hoping they can be avoided if the minimum mean value is always the value that will maximize the areal density regardless of how the circles are chosen/sampled/etc.

My background is in engineering/physics so I don't have a first principles math education so I'm really not sure how to even begin the problem.
 
Physics news on Phys.org
This sounds like a challenging problem. You say that there is a minimum mean you can choose. That's a good place to start. From that point, try to find the formula for areal density. Are you allowed to pack the circles in any way you like to maximize the total number in the square?
 

Similar threads

Replies
2
Views
2K
Replies
7
Views
2K
Replies
9
Views
4K
Replies
2
Views
2K
  • · Replies 8 ·
Replies
8
Views
3K
  • · Replies 8 ·
Replies
8
Views
2K
  • · Replies 8 ·
Replies
8
Views
2K
  • · Replies 3 ·
Replies
3
Views
1K
  • · Replies 4 ·
Replies
4
Views
2K
Replies
1
Views
2K