Exmaple of Packing Algortihms implemented in Netfabb
I am trying to figure out a way to reverse engineer the Scanline algorithm using Unity as a simulation engine.
It has only been a few days since I started exploring bin-packing, and more specifically for irregular shapes. Publically available / open-source solutions are few and far between from my brief search, but maybe I am missing something.
I have implemented a Monte-Carlo solution in Unity with Simulated Annealling, but results vary quite a bit – with the fitness function optimising for maximum density within a given volume (bin). I am currently only generating random positions, and rotations for each object within the bounds of the bin.
I understand finding the ‘perfect’ solution will never be possible, but in this video of the packing in process, I would love to re-create this type of process, where one object is placed after the next. It seems this process only rotates the objects in the z-direction.
Any help or direction would be appreciated!