Re:Algorithmic fitting of Japanese candy
by StephanTLavavej on Wednesday November 16, 2016 @11:54PM
(#12974423)
Hmm, as long as you don't always use the big cube as the baseline, that works.
[ Parent
| on HN ]
Re:Algorithmic fitting of Japanese candy
by jtolmar on Thursday November 17, 2016 @01:24AM
(#12974880)
There 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
Re:Algorithmic fitting of Japanese candy
by bemmu on Thursday November 17, 2016 @01:27AM
(#12974903)
Wow, 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.
Re:Algorithmic fitting of Japanese candy
by SerLava on Thursday November 17, 2016 @12:33PM
(#12979482)
Well 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.
Re:Algorithmic fitting of Japanese candy
by jtolmar on Thursday November 17, 2016 @02:34PM
(#12980661)
There'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.