Unterschiedlich große Bilder optimal zu einem zusammenfassen

[jim_raynor]

Angenommen ich habe mehrere Bilder die unterschiedlich groß sein können. Ich suche jetzt einen Ansatz, wie ich diese ohne große Freiräume (also verschenkter Platz) auf ein großes Bild verteilen kann. Die größe soll dabei dynamisch ermittelt werden um sowenig Platz wie möglich zu verlieren.

Vereinfacht könnte man sagen, dass ich unterschiedlich viele Rechtecke auf einer möglichst kleinen Fläche unterbringen möchte.

Wozu das ganze: Für mein Projekt möchte ich die Grafiken für die Animationen optimieren, da mit festen Framegrößen doch sehr viel Arbeitsspeicher verloren geht, wenn nichtmal 20% des Bildes tatsächlich genutzt werden.

Also hat jemand vielleicht einen Ansatz um dieses Problem zu lösen.