Packing Circles into a Triangle - Maple Application Center
Application Center Applications Packing Circles into a Triangle

Packing Circles into a Triangle

Author
: Maplesoft AuthorSamir Khan
Engineering software solutions from Maplesoft
This Application runs in Maple. Don't have Maple? No problem!
 Try Maple free for 15 days!

This application finds the best packing and largest radius of equal-sized circles, such that they fit in a pre-defined triangle. One solution, as visualized by this application, is given below.

This is a difficult global optimization problem and demands strong solvers. This application uses Maple's Global Optimization Toolbox.

Circle packing (and packing optimization in general) is characterized by a large optimization space and many constraints; for this application, 20 circles generates 310 constraint equations.

The number of circles can be increased to create an increasingly complex problem; Maple automatically generates the symbolic constraint equations. The vertices of the triangle can also be modified

Applications like this are used to stress-test global optimizers.

Application Details

Publish Date: June 04, 2014
Created In: Maple 18
Language: English

More Like This

Binary Distillation with the McCabe-Thiele Method
Optimising Asset Allocation by Maximising the Sharpe Ratio
Interacting Tank Reservoirs
The Countdown Numbers Game
1
Pricing European Call Options with FFTs
Automatic Optimization of Controller
Optimize the Flight Path of a Pan-US Delivery Drone