Nesting circles into rectangular sheets
Optimal nesting and practical limits:
When considering different nesting options while searching for an optimal nesting solution, it is desirable to find the solution quickly. This begs the question: how do I know a solution is optimal? The answer is not always obvious.
An automated nesting search is part of the answer, which can explore a number of options quickly, automatically and report the results. Finding the maximum number of parts in a full sheet or finding the smallest sized sheet required for a given number of parts.
It should be noted that circles have subtle nuances in packing efficiencies. It can be an advantage to have a working knowledge of these expected packing efficiencies of typical cases. (See efficiency graph)
Oddly in some cases the optimal packing for circles is irregular packing which is counter-intuitive. Transferring these irregular types of packing placements into other software is difficult. Hence, generally a trade-off is made by selecting the most optimal of the more regular circle packing patterns.
Rectangular, Hexagonal and Worst case packing
There is no set formula for calculating the maximum number of discs from a rectangular sheet. The efficiency of disc packing depends on the arrangement of discs in the material.
The Rectangular disc packing array (with zero spacing) is 78.5% (does not suffer from the low efficiency of edge effects)
The Hexagonal disc packing array (with zero spacing) is 90.6%
Worst case disc packing is (2 discs inside a square) 53.8%
Circle packing software
The above disc packing software calculates and compares eight different packing methods and highlights the most efficient solutions.
Each variation uses a different nesting pattern.
Note that no single method will give the optimum yield for nesting every size disc into every sized sheet. The optimum method varies depending on the disc sizes and sheet dimensions.
Note that transferring these optimal arrangements of the x,y positions of each disc to the profiling software can be challenging.
Different nesting options examined by the software
Different nesting options examined by the software when searching for optimal quantity per sheet.
A graph of nesting efficiency vs disc diameter
A graph of nesting efficiency (%) vs disc diameter (mm) nested into a rectangular sheet 2400x1200 with 5mm spacing. The blue line is the actual efficiency, and other colours theoretical.
The maximum value of the results of 8 different circle packing methods is taken.
The graph’s non-linear nature indicates a simple formula for the maximum number of discs is unlikely. Note also the low packing efficiency of discs smaller than 100mm diameter due to inter-part spacing being a greater percentage of the area and efficiency peaking at 78.5%.
During tabulation the packing result was noted together with the method of circle packing. Further to these automatically generated results, if the efficiency of that data point appeared low compared to nearby points on the graph, a manual nest of the discs was attempted and any better yields tabulated and noted as Irregular packing.
Using these results in a practical sense helps halt the search with confidence if adding another disc (N+1) would require an efficiency that, by the graph, is not possible.
Maximum packing efficiencies for discs in rectangles is continually being researched and improved.
For the current ultimate best nest for discs for irregular packing refer to the on-line link:
http://hydra.nat.uni-magdeburg.de/packing/csq/csq.html
McErlean, P. (2018) "The CAD/CNC Programming Handbook: 2D Material Optimization and Tips for Laser, Plasma and Oxy profile cutting"
