Sie sind aktuell nicht angemeldet.

Funktionen: Einloggen  |  Neu registrieren  |  Suchen

Re: Optimale "Mosaikanordnung"
Autor: Manfred X
Datum: 24.07.12 16:51
Hallo! Ich denke, dass das Finden der Optimalen Lösung ein Problem ganzzahliger Optimierung ist. Bei einer kleineren Anzahl von Bildern könnte man statt dessen kombinatorisch alle möglichen Spaltenzuordnungen durchprobieren und jeweils die resultierende Gesamthöhe ermitteln. Der Vorschlag von CLL liefert eine Näherungslösung. Dabei ist zusätzlich zu beachten, dass am Schluss gewöhnlich einige relativ kleinere Bilder übrig bleiben. Man kann sukzessive jeweils das Bild mit der relativ größten Höhe aller noch übrigen Bilder in die Spalte mit der aktuell geringsten Gesamthöhe aufnehmen. (DO .. LOOP). Das wäre eine Startlösung für eine Nachoptimierung, bei der jeweils die Spaltenzuordnung eines Bildes gegen eine ähnlich hohe 2er Bild-Kombi in einer anderen Spalte ausgewechselt wird, wenn dadurch eine Verbesserung zu erzielen ist. MfG Manfred Beitrag wurde zuletzt am 24.07.12 um 16:54:09 editiert.

Optimale "Mosaikanordnung"	1.220	ZAG	24.07.12 09:55
Re: Optimale "Mosaikanordnung"	699	CLL	24.07.12 16:02
Re: Optimale "Mosaikanordnung"	740	Manfred X	24.07.12 16:51
Re: Optimale "Mosaikanordnung"	725	ZAG	24.07.12 17:05
Re: Optimale "Mosaikanordnung"	721	Manfred X	24.07.12 17:16
Re: Optimale "Mosaikanordnung"	721	ZAG	24.07.12 17:24
Re: Optimale "Mosaikanordnung"	680	Manfred X	24.07.12 18:00
Re: Optimale "Mosaikanordnung"	757	ZAG	24.07.12 18:11
Re: Optimale "Mosaikanordnung"	722	Manfred X	24.07.12 18:18
Re: Optimale "Mosaikanordnung"	715	ZAG	24.07.12 19:32

Sie sind nicht angemeldet! Um auf diesen Beitrag zu antworten oder neue Beiträge schreiben zu können, müssen Sie sich zunächst anmelden. Einloggen  |  Neu registrieren

Funktionen:  Zum Thema  |  Gesamtübersicht

Suchen