Unterschiedlich große Bilder optimal zu einem zusammenfassen

[marabu]

Hallo Christian,

du hast da ein Optimierungsproblem, welches - schön für dich - geradezu ein Standardproblem des Operation Researchs ist. Du findest sicher massenhaft Hinweise, wenn du nach Rucksack-Problem bzw. -Algorithmus oder Zuschnitts-Problem suchst. Eventuell findest du eine Musterlösung auf der BWI Seite.
Letzten Endes ist es ein kombinatorisches Problem. Du hast eine Liste mit Bildern und ihren Abmessungen und eine zu optimierende Funktion (bounding rect von allen Bildern soll minimal sein). Du nimmst ein Bild und kombinierst es mit einem zweiten. Eine Ecke und eine Kante fallen aufeinander, mehrere Anordnungen sind denkbar. Die Gesamtfläche ist einfach zu berechnen, aber die Zahl der möglichen Anordnungen explodiert sehr schnell. Eventuell ist ein genetischer Algorithmus mit Zeitbeschränkung ein guter Ansatz.

Viel Spaß und Grüße vom marabu