AGB  ·  Datenschutz  ·  Impressum  







Anmelden
Nützliche Links
Registrieren
Thema durchsuchen
Ansicht
Themen-Optionen

[Algo] Rechtecke effizient verteilen

Ein Thema von DGL-luke · begonnen am 7. Apr 2007
Antwort Antwort
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, 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
  Mit Zitat antworten Zitat
Antwort Antwort


Forumregeln

Es ist dir nicht erlaubt, neue Themen zu verfassen.
Es ist dir nicht erlaubt, auf Beiträge zu antworten.
Es ist dir nicht erlaubt, Anhänge hochzuladen.
Es ist dir nicht erlaubt, deine Beiträge zu bearbeiten.

BB-Code ist an.
Smileys sind an.
[IMG] Code ist an.
HTML-Code ist aus.
Trackbacks are an
Pingbacks are an
Refbacks are aus

Gehe zu:

Impressum · AGB · Datenschutz · Nach oben
Alle Zeitangaben in WEZ +1. Es ist jetzt 00:02 Uhr.
Powered by vBulletin® Copyright ©2000 - 2024, Jelsoft Enterprises Ltd.
LinkBacks Enabled by vBSEO © 2011, Crawlability, Inc.
Delphi-PRAXiS (c) 2002 - 2023 by Daniel R. Wolf, 2024 by Thomas Breitkreuz