I wrote a basic allocator for runtime lightmap packing (a very different problem than dynamic image packing tbf), and a simple skyline got me very good results,

I wrote a basic allocator for runtime lightmap packing (a very different problem than dynamic image packing tbf), and a simple skyline got me very good results, for about 50 lines of code: https://github.com/magcius/noclip.website/blob/master/src/SourceEngine/BSPFile.ts#L407-L464 https://github.com/magcius/noclip.website/blob/master/src/So... Compared to shelf, I think it did really well on the input data I had. I didn't even use the Halo Reach tricks for removing border padding when packing subpixel lightmaps!