Egy megközelítés nemortogonális leszabási és pakolási feladatok megoldására

Absztrakt

A közelmúltban számos algoritmus látott napvilágot leszabási és pakolási feladatok megoldására. Azt a speciális esetet vizsgáljuk, amikor a leszabásra kerülő téglalapok legalább egyikének hossza nagyobb, mint a kiinduló téglalap, és ezért nemortogonális mintákat is figyelembe kell venni. Eljárást javasolunk a keletkező derékszögű háromszögek feldarabolására azonos méretű téglalapokra. Csak guillotine vágásokat megengedve a feladatot legrövidebb út problémára vezetjük vissza.