Message Boards Message Boards

10
|
11841 Views
|
8 Replies
|
17 Total Likes
View groups...
Share
Share this post:

Ellipse Packing Via Hierarchical Optimization

Attachments:
POSTED BY: Frank Kampas
8 Replies
Sort By:
POSTED BY: Frank Kampas

latest results for packing ellipses into circles. the calculation for the attached plot took about 12 seconds.

enter image description here
POSTED BY: Frank Kampas

I've developed a slightly simpler method for packing ellipses in a circle. For preventing ellipse overlap, the point on one ellipse which minimizes the equation of the second ellipse is found. Here's an example: enter image description here
POSTED BY: Frank Kampas

I've discovered that my approach for packing ellipses into an ellipse does not work for all situations.enter image description here
POSTED BY: Frank Kampas

The notebook showing the packing of three ellipses into the circumscribing ellipse is attached. Pairs of closest points on all pairs of ellipses were determined using embedded Lagrange multiplier equations and then the values of the ellipse equations for the nearest points on the other ellipses were used to ensure no overlap.

Attachments:
POSTED BY: Frank Kampas

I can now pack 3 ellipses into an ellipse. Details to followenter image description here
POSTED BY: Frank Kampas

Now that the basic approach has been worked out, I'm going to add more ellipses and also replace the circumscribing circle with an ellipse. For packing arbitrary ellipses, the trivial solution is to have one large circle and make the other ellipses very small, so more specification is needed.
POSTED BY: Frank Kampas
Ed Pegg
Ed Pegg, Wolfram Research
Posted 10 years ago

The hard part of the magic trick is done well here, but not the easy part.

The easy part -- select three arbitrary ellipses. What is the best packing for those three arbitrary ellipses?

If the ellipses aren't arbitrary -- if you have a circle and some random points of tangency, then it's pretty easy to find non-arbitrary ellipses that pack well based on those points.

How many arbitrary ellipses can your program pack?
POSTED BY: Ed Pegg
Reply to this discussion
Community posts can be styled and formatted using the Markdown syntax.
Tag limit exceeded
Note: Only the first five people you tag will receive an email notification; the other tagged names will appear as links to their profiles.
Reply Preview
Attachments
Remove
or Discard

Group Abstract Group Abstract