我有一个奇怪的具体问题:
什么是最有效的方法(导致最小数量的长方体)将任何大小的长方体(具有整数尺寸)划分为体积为4096或更小的长方体(具有整数尺寸)？
例如,给定234x45x322的面积,将它分成长方体的最有效方法是什么？我应该制作尽可能多的16 ^ 3长方体,然后二元搜索其余的尺寸？我应该尝试将其划分为大小均匀的矩形吗？
(我将在Lua中实现这一点,但这对解决方案来说并不是那么重要)
algorithm lua geometry rectangles
algorithm ×1
geometry ×1
lua ×1
rectangles ×1