generative modeling for Rhino
I just released a component for Grasshopper for 3D box bin packing:
PackRat is a component for Grasshopper that facilitates the arrangement of rectangular items within rectangular containers with the aim of improving efficient use of space. In other words, it attempts to approximate optimal solutions to the 3D bin-packing problem.
Packrat accepts a list of containers and a list of items to be packed. Only rectangular items are recognized, so if the input consists of arbitrarily shaped BReps, their bounding boxes will be considered. It outputs a GH_Structure of items per container, and a supplementary list of items that did not fit in any container.
There is an option to choose whether sorting of elements and containers should be performed before packing. While sorting usually yields better results, disabling allows the user to perform their own sorting before inputing the elements to PackRat.
The packing method is based on the work by Crainic, Perboli and Tadei in
[Crainic, T, Perboli, G., Tadei, R., Extreme Point-Based Heuristics for Three-Dimensional Bin Packing. CIRRELT-2007-41, October 2007](https://www.cirrelt.ca/DocumentsTravail/CIRRELT-2007-41.pdf).
PackRat has been found to work with Grasshopper v0.8.0052.
PackRat is licensed under a Creative Commons Attribution-NonCommercial-NoDerivs 3.0 Unported License.