Holzplatte unterteilen

[coody]

Hallo ,

ich suche eine Möglichkeit eine Holzliste mit verschieden kleinen Holzplatten auf einer großen Holzplatte mit gegebenen Maßen abzubilden, und möglichst wenig Verschnitt zu haben.
Dazu benötige ich einen kleinen Denkanstoß, wie ich am besten an die Sache rangehen kann, Eventuell mit Rectangles? Oder erst die großen, beispielsweise erst die Teile, die größer als 1/4 der großen Holzplatte sind, und danach die Kleinen? Oder doch eine ganz andere Möglichkeit an die Sache ranzugehen?
Bin gespannt auf eure Antworten :toll:

 

[kaoZ]

Abzubilden im Sinne von Grafisch ? ^^

 

[nvidia]

[...] Oder doch eine ganz andere Möglichkeit an die Sache ranzugehen?
[...]

Ja, du schaust dir die mathematischen Methoden zur Lösung dieser Art von Problemen an und setzt die dann entsprechend um, entweder mit exakten Methoden oder unter Verwendung von Heuristiken. Alternativ kannst du dir eine Brute-Force-Lösung basteln und hast bei größeren Probleminstanzen dann eben eine erheblich lange Wartezeit.
Das Zeichnen der Lösung mittels Rechtecken auf einem weiteren Rechteck ist recht geistlos und der wenig interessante Teil des Problems.

 

[DrZoidberg]

Ich hab eine Lösung gefunden, die hier funktionieren könnte.
Fast Optimizing Rectangle Packing Algorithm for Building CSS Sprites - CodeProject