1. Wir haben diesmal 2 Gewinnspiele zeitgleich für euch - Gewinne einmal ein UMI Plus E - Beim 2ten könnt ihr ein Nomu S30 gewinnen!
  1. isam2k, 09.06.2012 #1
    isam2k

    isam2k Threadstarter Erfahrener Benutzer

    Hi alle, ich arbeite momentan an einem Programm, welches unter anderem in der Lage sein soll, eine Tilemap zu erstellen.

    Dies soll folgendermassen funktionieren:

    [Menge von Bildern, welche sich u.U. in der Grösse unterscheiden können] -> Algorithmus -> [Ein Bild welches alle anderen enthält, minimale Grösse, Form möglichst quadratisch]

    Etwas anschaulicher: In Diablo 2 (oder auch erst in der Expansion) gabs diesen Button, um das Inventar aufzuräumen (Items so anordnen, dass sie minimalen Platz benötigten). In etwa so etwas in diese Richtung suche ich.

    Auch wenn ihr jetzt unter Umständen gerade keinen passenden Algorithmus zu Hand habt, wäre mir schon sehr geholfen, wenn ihr mir Stichworte zum Googeln geben könntet, da ich keine Ahnung habe, wie man dieses Problem in Fachkreisen nennt.

    Danke im Voraus, Sam
     
  2. strider, 13.06.2012 #2
    strider

    strider Erfahrener Benutzer

    Das hier könnte dir helfen, da geht es um das packen von Lightmaps:
    Packing Lightmaps
     
    isam2k bedankt sich.
  3. ernschd, 13.06.2012 #3
    ernschd

    ernschd Neuer Benutzer

    Ohne einen Algorithmus dafür zur Hand zu haben:

    Mit "Rucksackproblem" müsstest du fündig werden...
     
    isam2k bedankt sich.
  4. isam2k, 14.06.2012 #4
    isam2k

    isam2k Threadstarter Erfahrener Benutzer

    Genial, genau was ich brauchte. Danke.

    Gesendet von meinem Galaxy Nexus mit Tapatalk 2