Verschnittplanung

[himitsu]

Zitat von freimatz:

Geht es dir um die Kombination oder um das Malen der Lösung. Bei ersterem wird Dir die Paintbox nicht helfen.

Wenn ihm ein externes Tool die Koordinaten (Positionen und Anordnung) nennt, dann kann er es schon selber malen.


Bei wenigen einfachen rechteckigen und maximal in 90°-Schritten gedrehten Flächen,
lassen sich noch problemlos alle möglichen Lösungen durchprobieren und davon die Beste auswählen.

Aber je mehr und je komplizierter die Formen, um so schlimmer wird das und kann schnell "ewig" dauern. (außer du hast einen Quantencomputer)

packing or cutting stock problem

[Uwe Raabe]

Zitat von himitsu:

Bei wenigen einfachen rechteckigen und maximal in 90°-Schritten gedrehten Flächen,
lassen sich noch problemlos alle möglichen Lösungen durchprobieren und davon die Beste auswählen.

Das müssen aber wirklich schon sehr wenige sein. Auch ist es meist schwierig überhaupt ein Kriterium für besser zu definieren.