[Algo] Rechtecke effizient verteilen
7. Apr 2007, 14:13
Hallo,
folgendes Problem:
ich habe rechtecke, deren horizontale dimensionen (Left und Width) bekannt sind. Ich habe einen Container, der breit genug ist, um das am weitesten links liegende und das am weitesten rechts liegende aufzunehmen. Seine Höhe ist fest definiert.
Ich will die Rechtecke nun so verteilen, dass sie sich nicht schneiden.
Das heißt, ich muss eine bestimmte Anzahl vertikaler Ebenen anlegen, auf die ich die Rechtecke verteile.
Wie kann ich die ideale Verteilung der einzelnen rechtecke nun am besten berechnen?
Ist das ein Rucksackproblem?
EDIT: Meine Vorraussetzungen haben sich geändert, ich brauche also wahrscheinlich diese Funktion gar nicht mehr. Ich kann den Rechtecken einen Z-Index zuordnen und sie anhand dessen recht eindeutig anordnen. Glaube ich. Eine Lösung wäre aber trotzdem cool.
Lukas Erlacher
|