Is it possible to know the percentage of utilised/wasted area?

[Thavasidurai]

In my case I really don't worry about performance time so I would like to use different sort order and algorithm to find out the best result. Can you please guide me based on what or how can I compare one result with other to find the best?

[secnot]

There are two common cases:

• When the total area of the rectangles is bigger than the total area of the bins, the best packing is the one where the total area used between all the bins is the biggest:

total_area_used = sum([bin.used_area() for bin in packer])

• When there area of the bins is the biggest the best packing is the one that uses less bins.

bins_used = len(packer)

The algorithm that usually obtains the best packing is one of the variants of MaxRects using PackingBin.Global selection, and ordering the rectangles in descending order by area or lside.

But if I rememver correctly the time complexity is high O(n³) but depends on the number of rectangles that fit per bin, if it is too high maxrects is not practical and you should use guillotine

[Thavasidurai]

Thank you so much for your quick response :-)