Lin728
02-07-2011, 11:35
Hi,
Ich such nach einem Algorithmus der mir einigermaßen flächen-effizient viele kleine Rechtecke (schwarz) in wenige größere Bereiche (rot) "packt".
Derzeit errechne ich einfach den kleinsten Bereich, welcher alle Rechtecke enthält - was aber wie man im Screenshot-Beispiel sehen kann sehr ineffizient ist.
Der Screenshot im Anhang soll das Problem verdeutlichen - die schwarzen Rechtecke hab ich, und ich hätte gerne wenige größere die die kleinen umspannen.
Kennt ihr dafür zufällig algorithmen, bzw algorithmengruppen die für etwas derartiges zu gebrauchen wären?
Danke im Vorraus
Ich such nach einem Algorithmus der mir einigermaßen flächen-effizient viele kleine Rechtecke (schwarz) in wenige größere Bereiche (rot) "packt".
Derzeit errechne ich einfach den kleinsten Bereich, welcher alle Rechtecke enthält - was aber wie man im Screenshot-Beispiel sehen kann sehr ineffizient ist.
Der Screenshot im Anhang soll das Problem verdeutlichen - die schwarzen Rechtecke hab ich, und ich hätte gerne wenige größere die die kleinen umspannen.
Kennt ihr dafür zufällig algorithmen, bzw algorithmengruppen die für etwas derartiges zu gebrauchen wären?
Danke im Vorraus