Rucksackproblem. Bildpositionen Speichern. Noch leere Stellen finden

Deltachaos · 25.11.2010, 21:25

Hi,

ich versuche im Moment mir automatisch ein CSS Sprite zu erstellen. Für alle die CSS Sprites nicht kennen: Es ist ein Bild in dem mehrere Bilder möglichst eng zusammengepackt sind.
Also ein Rucksackproblem. Die Anornung selbst ich nicht das Problem.
Ich weiß nur nicht wie speichere ich die Positionen der Bilder die ich schon benutzt habe am besten ab?

Ich habe schon an ein Array mit Eckpunkten gedacht aber wie finde ich dann am besten die Position von noch leeren Bereichen?
Habt ihr eine Idee?

Es muss sich einfach die Position von leeren Bereichen finden lassen und aus den gesammelten Daten muss sich dann auch relativ einfach das fertige Bild erzeugen lassen.

Danke schon mal für eure Ideen!

nikosch · 25.11.2010, 21:30

Wo ist das Problem? Erstelle die Bilder der Reihe nach und gut ist. Im übrigen solltest Du nur vertikal oder nur horizontal anreihen, je nach Verwendungszweck des Sprites

Deltachaos · 25.11.2010, 21:51

Ja das ist schon richtig. Ich sortiere die Bilder im Moment nach Größe und Fange mit dem größten an.
Nur ich habe keine richtige Idee wie ich die wie ich die Positionen der Bilder zwischenspeichern soll bevor ich den Sprite erstelle.

Flor1an · 25.11.2010, 21:54

Array:

0 => Breite von Bild 1
1 => Breite von Bild 1 + 2
2 => Breite von Bild 1 + 2 + 3

Gesamtbreite = letztes Element, Höhe die vom höchsten Bild.
Möchtest du von Bild 1 die Koordinaten:
Links ist Array[1], Rechts ist Array[2]

zwutz · 26.11.2010, 09:09

solange du keine vorher festgelegte Maximalgröße hast, ist das kein Rucksackproblem.

Pack einfach alle Bilder in die Zieldatei und merk dir die Bildpositionen.

Wenn du das Optimum haben willst, informier dich mal über "2d strip packing". Da existieren einige interessante Algorithmen dazu

Themen-Optionen
Druckbare Version zeigen Jemanden per E-Mail auf dieses Thema hinweisen
Thema bewerten
Thema bewerten:

Ähnliche Themen
Thema	Autor	Forum	Antworten	Letzter Beitrag
Preis speichern (Komma in Punkt wandlen)	noop	PHP Tipps 2010	76	07.07.2010 20:16
Informationen bei Verlassen der Seite speichern	Multivac	JavaScript, Ajax und mehr	3	16.04.2010 18:25
[Erledigt] Ergebnis in eine Variable speichern	sl0t	PHP Tipps 2010	7	10.02.2010 13:04
Formulareingaben mit Dateiverwaltung lokal speichern	pudem	PHP Tipps 2009	1	27.09.2009 13:09
[Erledigt] Refresh nach Speichern verhindern	stemser	PHP Tipps 2008	7	12.11.2008 22:55
[Erledigt] XML ausliefern - ohne Speichern?!	Curanai	PHP Tipps 2008	6	23.08.2008 01:38
Audio-Recorder / Zugriff auf Mikrofon -> speichern	agrajag	JavaScript, Ajax und mehr	4	27.07.2008 17:19
PDF per PHP - Problem bei "Ziel speichern unter..."	freq.9	PHP Tipps 2006	7	18.08.2006 16:54
[Erledigt] Speichern unter... geht nicht!!!		PHP-Fortgeschrittene	8	09.02.2006 16:55
Bild (.jpg) mit Link auf Festplatte speichern	PsychoEagle	PHP Tipps 2005-2	11	16.06.2005 14:54
Bilder speichern statt anzeigen...		PHP Tipps 2005	3	25.04.2005 15:22
XML speichern	McWolle	PHP-Fortgeschrittene	5	04.04.2005 19:38
Mail inkl. all. Elementen speichern		Beitragsarchiv	5	29.12.2004 13:21
Bild speichern das mit der GDLib erstellt wurde.	Stefano	PHP Tipps 2004	2	22.09.2004 11:53
Formular in Mysql Datenbank speichern	Anuschka	Datenbanken	1	15.08.2004 02:55

25.11.2010, 21:25
Deltachaos Benutzer Registriert seit: 04.01.2009 Beiträge: 43	Rucksackproblem. Bildpositionen Speichern. Noch leere Stellen finden Hi, ich versuche im Moment mir automatisch ein CSS Sprite zu erstellen. Für alle die CSS Sprites nicht kennen: Es ist ein Bild in dem mehrere Bilder möglichst eng zusammengepackt sind. Also ein Rucksackproblem. Die Anornung selbst ich nicht das Problem. Ich weiß nur nicht wie speichere ich die Positionen der Bilder die ich schon benutzt habe am besten ab? Ich habe schon an ein Array mit Eckpunkten gedacht aber wie finde ich dann am besten die Position von noch leeren Bereichen? Habt ihr eine Idee? Es muss sich einfach die Position von leeren Bereichen finden lassen und aus den gesammelten Daten muss sich dann auch relativ einfach das fertige Bild erzeugen lassen. Danke schon mal für eure Ideen!


Mister Ad PHP Code Flüsterer Registriert seit: 21.08.2005 Beiträge: 4682 PHP-Kenntnisse: Fortgeschritten

25.11.2010, 21:30
nikosch moderatives Dielektrikum Registriert seit: 21.05.2008 Beiträge: 35.987 PHP-Kenntnisse: Fortgeschritten	Wo ist das Problem? Erstelle die Bilder der Reihe nach und gut ist. Im übrigen solltest Du nur vertikal oder nur horizontal anreihen, je nach Verwendungszweck des Sprites __________________ -- One pixel is still too big. Please make it smaller. ASAP. Initiative Mittelstand. Die wichtigste Gestaltungsregel im Screendesign ist Pi mal Daumen des Arbeitgebers. --

25.11.2010, 21:51
Deltachaos Benutzer Registriert seit: 04.01.2009 Beiträge: 43	Ja das ist schon richtig. Ich sortiere die Bilder im Moment nach Größe und Fange mit dem größten an. Nur ich habe keine richtige Idee wie ich die wie ich die Positionen der Bilder zwischenspeichern soll bevor ich den Sprite erstelle.

25.11.2010, 21:54
Flor1an da schreibt der ElePHPant Registriert seit: 18.06.2008 Beiträge: 8.903 PHP-Kenntnisse: Fortgeschritten	Array: 0 => Breite von Bild 1 1 => Breite von Bild 1 + 2 2 => Breite von Bild 1 + 2 + 3 Gesamtbreite = letztes Element, Höhe die vom höchsten Bild. Möchtest du von Bild 1 die Koordinaten: Links ist Array[1], Rechts ist Array[2]

26.11.2010, 09:09
zwutz Erfahrener Benutzer Registriert seit: 04.08.2010 Beiträge: 287 PHP-Kenntnisse: Fortgeschritten	solange du keine vorher festgelegte Maximalgröße hast, ist das kein Rucksackproblem. Pack einfach alle Bilder in die Zieldatei und merk dir die Bildpositionen. Wenn du das Optimum haben willst, informier dich mal über "2d strip packing". Da existieren einige interessante Algorithmen dazu