GitHub - EcardJimmy/3DBinPacking: To package bin in Rear compartment with python.

To package bin in Rear compartment with python.

車箱擺放大小不同行李箱的狀況(例:XXL, XL, L, M, S…).

1. 擬人法 : 模擬人的擺法,長邊先擺,靠邊擺,大的箱子先擺…
2. 貪心法: 優先擺大箱子(事實上擺小箱子可得最大填充率),箱子最長設為X方向,其次Y,其次Z
3. 可放置點: 每個放置點上測試箱子的每個方向是否可放入(考慮放入最省空間位置由基線控制!?)
4. 靠邊置放
5. 砌磚法: 强制X方向擺完才能擺Y方向,整個'平面'擺完才能昇高Z擺放
6. 模擬退火法: 最佳化(目前未考慮)
7. 改變順序: XXL->XL->L… => L->XXL->S…
8. 改變方向: L.W.H -> W.H.L…
	[ l, w, h],[ l, h, w],[ w, l, h],[ w, h, l],[ h, l, w],[ h, w, l]
	[ l,-w, h],[ l,-h, w],[ w,-l, h],[ w,-h, l],[ h,-l, w],[ h,-w, l]
	[-l, w, h],[-l, h, w],[-w, l, h],[-w, h, l],[-h, l, w],[-h, w, l] 
	[-l,-w, h],[-l,-h, w],[-w,-l, h],[-w,-h, l],[-h,-l, w],[-h,-w, l] 

3. 基線: 確保箱子->X->Y->Z放置
4. 干涉檢查: 
	*排除長方體所有不相交的狀況後,其他即為干涉