Blatt mit Bildern füllen

[Spin]

Hallo liebe Community,

und zwar habe ich da mal eine kleine Frage ;(

Ich habe ein Blatt der größe 4096 x 4096 pixel.
Nun möchte ich auf dieses Blatt Bilder drauf packen. Davon habe ich knapp 50 Stück.
Alle Bilder haben eine andere Größe.

Damit keine Lücken entstehen muss ich mir irgendetwas ausdenken. Die Bilder sollen sich nicht überlappen. Was also tun?

Die Reihenfolge der Bilder merken wie sie hinzugefügt werden und die Positionen + Breite und Höhe in eine MAP speichern?

Geht das nicht auch irgendwie dynamisch ?

Ich weiß ja nicht wieviele Bilder in einer Reihe sind, da ja alle eine andere Größe haben.
Man könnt auch sagen dass eine Collage am Ende entstehen soll.


Vielen dank, ich hoffe ihr konntet mein Problem nachvollziehen.

früße spin und frohes neues noch an alle

 

[Timothy Truckle]

Vielleicht hilft das weiter:http://www.java-forum.org/mathematik/145997-automatisches-layout.html

bye
TT

 

[Spin]

Hallo

Also ich würde vielleicht damit anfangen die Bilder der (Original)Größe nach zu sortieren. Alle Bilder die halb so groß wie das größte Original sind würde ich auch in der vergrößerten Version in diese Liste aufnehmen.
Dann würde ich die Bilder mit dem größten beginnend so lange zufällig überlappungsfrei auf der Fläche verteilen, bis es keine Fläche mehr gib, die größ genug für eines der übrigen Bilder ist. (nicht vergessen, dass bei vergrößerten Bildern beide aus der Liste entfernt werden müssen).
Die Restflächen würde ich dann ihrerseits wieder der Größe nach sortieren und die übrigen Bilder auf diese Flächen verteilen: Das kleinste Bild, dass die Teilrestfläche vollständig einnimmt wird gesetzt).

Das wird zwar Deine Forderung (maximal 10% Überlappung, Hintergrund vollständig bedeckt) mglw. nicht erfüllen, sollte aber theoretisch für eine optimale Ausnutzung der Fläche sorgen.

Vielen Dank schonmal

1. bilder nach größe sortieren. Das größte Bild oben links hinzufügen und alle weiteren dann danach.
-> bis ende des blattes.
Dann weiter machen mit dem nächsten Foto usw. Dann habe ich jede Menge weiße Bereiche.

Wie kann ich nun die Restflächen sortieren, ich meine wie bekomme ich raus, dass auf diesen Flächen noch kein Bild ist? Dazu das ganze Bild erst wieder auslesen? Andernfalls muss ich mir irgendwie alles merken? Das Problem ist leider noch nicht gelöst

 

[Timothy Truckle]

1. bilder nach größe sortieren. Das größte Bild oben links hinzufügen und alle weiteren dann danach.
-> bis ende des blattes.

Dann hast Du oben große und unten kleinere Bilder. Muss man wissen, ob einem das gefällt...

Dann weiter machen mit dem nächsten Foto usw. Dann habe ich jede Menge weiße Bereiche

Wie kann ich nun die Restflächen sortieren, ich meine wie bekomme ich raus, dass auf diesen Flächen noch kein Bild ist?.

Beim Setzen der Bilder gibst Du jedem Bild seinen Anfangspunkt. Das Bild kann dann selbts ausrechenen, ob ein gegebener Punkt von ihm bedeckt wird.

In einer Extra-Liste Merkst Du Dir alle Eckpunkte der Bilder. Diese Eckpunkte sorterst Du.
Dann gehst Du diese Liste durch und prüfst mit Hilfe der Bilderliste, ob die vier benachbarten Punke in einem Bild liegen. Die NachbarPunke, die das nicht tun kommen in eine neue Liste. In dieser Liste kann man jetzt mittels 2-dimensionaler Verktor-Rechnung die Kanten der noch freien Rechtecke ermitteln. (Mist, hätte ich doch nur besser in Mathe aufgepasst... )

bye
TT

 

[Dow Jones]

und zwar habe ich da mal eine kleine Frage ;(

Dafür würde die Antwort um so länger ausfallen... Wenn ich die Situation richtig verstanden habe dann handelt es sich um das Distributors Pallet Loading Problem. Böse Sache.
Wenn du schnell eine Lösung brauchst dann ordne die Bilder am besten von Hand einigermaßen brauchbar an.

 

[Spin]

Vielen Dank für die Antworten.

Ich schätze dass ich um eine Rekursion nicht drum herum komme und da brauche ich ein wenih Hilfe. Zwar bin geübt in Scala, aber Java macht mir gerade ein wenig Probleme. Versuche es daher iterativ, aber da werd ich irre bei. HILFE

Was mache ich:

for(int i = 0; i < modIpList.size(); i++) {
// alle bilder hinzufügen auf das Blatt und dass
// mit Logik (Funktioniert alle super.

// sobald nun die position des letzten bildes größer ist als das bild- speicher sie in eine andere liste.
                if(prevPosY > HEIGHT) {
                    modIpListSec.add(ipro); // ipro sind objekte die ein Rechteck haben (x,y,width,height)
                }

}

-> Ergbnis ein Blatt mit vielen Bildern, aber das Blatt hat Lücken, da ja alle unterschiedlich groß sind.

// So wichtig: Die Bilder dürfen sich überlagern, also muss ich jetzt nur nach den "gaps" suchen.

ich gehe also meine zweite liste durch : die modIpListSec , wo nun alle Bilder drin sind, die ja noch nicht auf dem Blatt hinzugefügt wurden.

// die muss die erste schleife sein, weil hier die abbruch bedingung enthalten ist ( wenn keine bilder, dann ende)
for(int j = 0; j < modIpListSec.size(); j++) {

   // suche nach den lücken (gaps)
  
   // liste durch gehen von bilder die schon hinzugefügt wurden (habe da die bounds von)
   for(int k = 0; k < recs.size(); k++) {

      // so jetzt habe ich mir überlegt zu schauen ob ein gap vorhanden ist: 
     int gap = rec.x + rec.width + 1; // also schauen ob am ende des bildes + 1 kein anderer Punkt eines anderen bildes ist

    // aber um zu prüfen ob da kein bild eines anderen rechtecks ist müsste ich die selbe schleife nochmal durch gehen, also quasi rekursiv mit sich selbst. HELP ;(
  } 


}

Ich habe also das Problem in einer Liste nachzuschauen ob ein Element welches aus dieser Liste kommt die gleichen Koordinaten hat, wie ein anderes in der Liste.

ArrayList<Integer> list = new ArrayList<Integer>();
list.add(1)
list.add(2)
list.add(1)
list.add(3);

for(Integer i : list) {
  for(Integer j : list drop 1) {
     // prüfen
  }

}

Entschuldigt stehe völlig auf dem schlauch , vielen dank an alle.