Einzelnen Beitrag anzeigen

Benutzerbild von DGL-luke
DGL-luke

Registriert seit: 1. Apr 2005
Ort: Bad Tölz
4.149 Beiträge
 
Delphi 2006 Professional
 
#1

[Algo] Rechtecke effizient verteilen

  Alt 7. Apr 2007, 13: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
  Mit Zitat antworten Zitat