Create Left Child Tree (B, lr, wr,

Create Left Child Tree (B, lr, wr, hei, attp)
if(B contains boxes that can be accommodated by the
residual space (lr  wr  hei))
S: =Create Strip Set (B, lr, wr, hei, attp) //create a strip set
from the box set B
l: =solve Formula (16) with the strip set S and the layer
length lr
remove the boxes which are included in l from B
Lleft: =l + Create Left Child Tree(B, lr, wr  l.thickl, hei, attp)
Lright: =l + Create Right Child Tree(B,lr,wr  l.thickl,hei,attp)
if(the total volume of the boxes in Lleft Pthe total
volume of the boxes in L right) return L left
else return L right
else return £

ผลลัพธ์ (ไทย) 1:

สร้างต้นไม้ย่อยซ้าย (B, lr เกิดจาก ไห่ attp)
ถ้า (B ประกอบด้วยกล่องที่สามารถเข้าพักได้โดยการ
เหลือพื้นที่ (lr เกิดจากไห่))
S: = //create สร้างแถบตั้ง (B, lr เกิดจาก ไห่ attp) แถบตั้ง
จากชุดกล่อง B
l: =แก้สูตร (16) มีแถบตั้งค่า S และชั้น
lr ยาว
เอากล่องที่อยู่ l จาก B
Lleft: = l ทรีย่อยซ้ายสร้าง (B, lr เกิดจาก l.thickl ไห่ attp)
Lright: = l สร้างทรีย่อยขวา (B, lr เกิดจาก l.thickl,hei,attp)
if (ปริมาตรรวมของกล่องรวม Lleft Pthe
ปริมาตรของกล่องทางขวา L) กลับซ้าย L
อื่น กลับขวา L
อื่น กลับ£

ผลลัพธ์ (ไทย) 2:

สร้างซ้ายเด็ก Tree (B, LR, WR, Hei, attp)
ถ้า (B มีกล่องที่สามารถรองรับโดย
พื้นที่ที่เหลือ (LR WR Hei)?)
S = สร้าง Strip ชุด (B, LR, WR, Hei , attp) // สร้างแถบการตั้งค่า
จากกล่อง B
ลิตร: = แก้สูตร (16) กับ S ชุดแถบและชั้น
LR ระยะเวลา
เอากล่องซึ่งรวมอยู่ในลิตรจาก B
Lleft = l + สร้างซ้ายเด็ก Tree (? B, LR, WR l.thickl, Hei, attp)
Lright = l + สร้างขวาเด็ก Tree (B, LR, WR l.thickl, Hei, attp?)
ถ้า (ปริมาณรวมของกล่องใน Lleft pThe รวม
ปริมาณของกล่องใน L ขวา) L กลับซ้าย
กลับขวา L อื่น
กลับ£อื่น

ผลลัพธ์ (ไทย) 3:

สร้างต้นไม้ซ้ายเด็ก ( B , LR , WR สวัสดี , attp )
( ถ้า B มีกล่องที่สามารถอาศัยโดย
พื้นที่ที่เหลือ ( LR  WR  ฮ้า ) )
: S = สร้างแถบตั้ง ( B , LR , WR สวัสดี , attp ) / / สร้างแถบตั้งค่า
จาก ชุดกล่อง B
L = แก้สูตร ( 16 ) กับแถบชุดและชั้น

ความยาว LR เอากล่องซึ่งรวมอยู่ใน L จาก B
lleft : = L ซ้ายเด็กสร้างต้นไม้ ( B , LR , WR  l.thickl , สวัสดี attp
, )lright : = l สร้างต้นไม้สิทธิเด็ก ( B , LR , WR  l.thickl ฮ้า , , attp )
( ถ้าปริมาตรรวมของกล่องใน lleft pthe ปริมาณรวม
ของกล่องไม่เป็นไร ) กลับซ้ายกลับขวา L

L อีกอีกกลับลดลง