Bin Packing

Provides a bin packing solving algorithm through the rectpack2D project.

Using

There two main methods to the packer, one requires you to know the size ahead of time, the other finds it for you:

RecursivePacker packer = new();
Span<Vector2> sizes = stackalloc Vector2[5];
sizes[0] = new Vector2(32, 32);
sizes[1] = new Vector2(32, 32);
sizes[2] = new Vector2(32, 32);
sizes[3] = new Vector2(32, 16);
sizes[4] = new Vector2(32, 16);
Span<Vector2> positions = stackalloc Vector2[5];

//if you know the max size ahead of time:
if (packer.TryPack(sizes, positions, new Vector2(64, 64), padding))
{
    //success
}
else
{
    Assert.Fail("Failed to pack the boxes into the given size");
}

//let the packer find the smallest size:
Vector2 maxSize = packer.Pack(sizes, positions, padding);
Assert.That(maxSize, Is.EqualTo(new Vector2(64, 64)));