How att täcka en rektangel med minst antal konvexa polygoner skuren från ark av given storlek

0

Jag designar en stor dörr - en rektangel med en storlek på 3 * 2,6 meter. (7,8 kvadratmeter).

Eftersom materialet jag går med är OSB, som kommer i 2,5 * 1,25 m. (3,125 kvm) ark. Finns det ett verktyg / en metod för att utforma en skärplan som skulle använda minsta antal polygoner för att täcka rektangeln?
UPD: Inspirerad av svaret: Det minsta jag behöver är med 5 rektanglar skärs ut från 3 stycken OSB:

    
uppsättning Gleb 04.05.2017 16:20

1 svar

3

Jag föreslår att man delar upp 3 m längd i tre jämn 1 m längder. Dela sedan 2,6 m bredden i två ojämna längder. Om du vill minimera nedskärningar föreslår jag 1,25 m och 1,35 m. Dessa lägger upp till 2,6 m.

Utan ett enda 1,25 x 2,5 bräda kan du klippa ut en 1,00 x 1,25 bit och en 1,00 x 1,35 bit. Det kommer att kräva 3 raka skär (märkt i ordning nedan).

Upprepatregångerochmontera.Jagharritattvåversioneravenheten.VilkenduföredrarkanberopådenramsomOSBärkoppladtillochvaddutänkertäckamed,omnågot.

    
svaret ges 04.05.2017 20:41