4 ms·
Hmm, as long as you don't always use the big cube as the baseline, that works.
by StephanTLavavej 10y ago
Hmm, as long as you don't always use the big cube as the baseline, that works.
- jtolmar 10y agoThere are still cases it won't work; in fact, sometimes the optimal packing is pretty strange. For example, check the fifth optimal square packing: https://en.wikipedia.org/wiki/Square_packing_in_a_square https://en.wikipedia.org/wiki/Square_packing_in_a_square
- bemmu 10y agoWow, that's a more bizarre case than I would have imagined. I started with the assumption that rotating them other than multiples of 90 degrees would never help, but looks like I was wrong.
- SerLava 10y agoWell to be fair, packing a physical good in that type of arrangement would often cause breakage of the diagonal object. So establishing flush edges seems like a good assumption here.
- jtolmar 10y agoThere's also an upper bound on how bad an axis-aligned solution can be. And, on a less mathematical note, weird diagonal packings are counter-intuitive to everyone and you're not likely to get customers complaining that you packed inefficiently just because you missed an opportunity to use one.