NP-hard has long complicated 3D packing, but an MIT-led team applied the fast Fourier transform to the problem.

The result: a novel packing algorithm that searches for placement locations in an object, potentially making 3D packing much more efficient: https://t.co/BtzftXNP7N pic.twitter.com/40hpupKnkn

— MIT CSAIL (@MIT_CSAIL) 7 juillet 2023

NP-hard has long complicated 3D packing, but an MIT-led team applied the fast Fourier transform to the problem. The result: a novel packing algorithm that searches for placement locations in an object, potentially making 3D packing much more efficient: http://
bit.ly/3NIRh32

→ View original post on X — @mit_csail