circle_circles_packing


circle_circles_packing, a Python code which tries to randomly pack as many non-overlapping circles of equal size into a larger circle, with a typical final coverage density of about 0.547.

In order to allow comparisons with other work, we admit circles which may extend somewhat outside the larger circle, as long as the center of the circle is within the larger circle.

Licensing:

The information on this web page is distributed under the MIT license.

Languages:

circle_circles_packing is available in a MATLAB version and an Octave version and a Python version.

Related Data and Programs:

line_lines_packing, a Python code which tries to randomly pack as many non-overlapping equal line segments as possible into a larger line segment, estimating Renyi's parking constant of 0.7475979202.

Source Code:


Last revised on 11 August 2024.