line_lines_packing


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.

When the length of the parking area (larger line segment) is reasonably greater than the length of an individual car (the smaller line segments), then on average about 3/4 of the parking area will be used before there are no more open spots.

Licensing:

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

Languages:

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

Related Data and Programs:

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.

Reference:

Source Code:


Last revised on 07 August 2024.