3d 矩形箱中的預期物品數量（3D 不規則形狀）

Question

如何找到適合一個盒子（散裝）的預期物品數量（3D 不規則形狀）？

查看下面的圖像示例

每個項目都有相同的尺寸。 我正在為這個問題尋找簡單的算法。

Answer 1

明顯（而且遠非精確）的限制是：

max = volume(bin) / volume(object)
min = volume(bin) / volume(OBB(object))

但是實際數字將介於兩者之間。 您可以在您的 bin 和對象上應用 bin 打包算法，但這可能會花費太多時間，所以我會使用打包系數k ，這樣計算時間不會太大：

n = k*volume(bin) / volume(OBB(object))

其中k可以使用任何裝箱算法或簡單地測量它在一些“小”箱體積（而它的尺寸是 object OBB 的倍數）上獲得。