Share your thoughts, 1 month free Claude Pro on usSee more
WorkDL logo mark

Differentiable Packing of Irregular 3D Objects with Adaptive Container Estimation

About

Most existing approaches either fix the container in advance or optimize only a single container dimension through an outer search loop, leaving the remaining dimensions as a manual tuning problem. We present a differentiable packing framework that jointly optimizes all 6N object pose parameters and all three container side lengths inside a single gradient-based loop. The formulation combines six physics-inspired, differentiable loss terms computed directly on triangle meshes through axis-aligned bounding-box proxies. An adaptive squeezing mechanism periodically tightens the container whenever the overlap loss falls below a pair-count-scaled threshold, producing a large initial drop in container volume, followed by small refinements. All pairwise computations are written in tensor-broadcasting form, giving a 3.4 to 54 times speedup over a reference loop-based implementation. The pipeline is implemented in Python and PyTorch, with no physics engine, FFT library, or convex decomposition. On multiple object categories, the method produces containers that are 11 to 32 percent smaller than time-matched DBLF and simulated-annealing baselines at N =100, while running in under 4 minutes per instance on a single consumer GPU.

Palak Gupta, Shanmuganathan Raman• 2026

Related benchmarks

TaskDatasetResultRank
3D Bin PackingGear
Final Container Volume1.63
16
3D Bin PackingBlock
Final container volume5.19
16
3D Bin PackingKitchen
Final Container Volume3.58
16
3D PackingBlock, Gear, and Kitchen N=10
Mean Wall-Clock Time (s)40.9
4
3D PackingBlock, Gear, and Kitchen N=30
Mean Wall-Clock Time (s)81.3
4
3D PackingBlock, Gear, and Kitchen (N=60)
Mean Wall-Clock Time (s)131.1
4
3D PackingBlock, Gear, and Kitchen (N=100)
Mean Time (s)239.8
4
Showing 7 of 7 rows

Other info

Follow for update