C # Algorithm Bild (2048x2048) von einigen Bildern zu erzeugen,

Question

Was würde Ich mag zu tun ist, um ein Bild erstellen (2048x2048 in meinem Fall) Der Algorithmus sollte auf diese Weise arbeiten:

-User einige Bilder aus einem Ordner auswählen und erzählt mein Programm „erzeugt Bild“

-Das Programm zu überprüfen, ob alle Bilder in einem einzigen Bild setzen kann (Größe Problem), ansonsten gibt eine Fehlermeldung

findet -Das Programm den richtigen Weg, um alle Bilder im Bild zu setzen und dann den Benutzer auffordern, eine savepath zu wählen (obviusly alte Bilder sollten nicht geändert / cut werden)

Das Problem ist obviusly der letzte Schritt, ich habe nicht wirklich Ahnung, wie es zu tun, auch ist es eine andere Sache, das Programm sollte überprüfen, ob ein Bild Dateiname myimage_1 ist und es ein „myimage_2“ diese Bilder sein sollten setzt in der Nähe von ihnen (obiusly gleiches für 3,4 und so weiter)

Kann jemand mir helfen mit diesem?

Answer 1

it looks like a multi-dimensional knapsack problem to me. More info here. There may be of course simple solutions as I'm no expert on the domain and my algorithms classes are far behind me! It will perhaps help anyway to launch the thread :)

You could perhaps also solve this by adapting an easy greedy algorithm but it will of course not give the optimal solution and will then surely lead to some false negatives for your 2nd step.