2d - geringster Platzverbrauch < Sonstiges < Analysis < Hochschule < Mathe < Vorhilfe
|
Guten Abend zusammen,
ich bin mir leider Unschlüssig ob ich hierfür das richtige Forum erwischt habe, denke jedoch, dass dem nicht so ist.
Meine Frage bezieht sich auf ein Problem bei welchem ich mir nicht sicher bin, ob es einen mathematischen Ansatz hierfür gibt.
Ich suche derzeit nach einem mathematischen Ansatz zur Berechnung der Anordnung von Objekten auf eine möglichst geringe Grundfläche.
In meinem Ansatz gehe ich davon aus, dass jedes Objekt eine rechteckige Grundfläche hat, jedoch unterschiedliche Längen und Tiefen hat. Berechnet werden muss die Anordnung sodass eine möglichst geringe Grundfläche verbraucht wird (so viel als nötig, so wenig wie möglich).
Gibt es hierfür einen mathematischen oder algorithmischen Ansatz und unter welcher Begrifflichkeit finde ich mehr Informationen dazu? Bin bislang leider nicht fündig geworden.
Besten Dank im Voraus und einen angenehmen Freitag Abend,
Dominik
P.S.: Ich habe diese Frage auch in folgenden Foren auf anderen Internetseiten gestellt: http://www.gutefrage.net/frage/berechnung-effizienter-anordnung-von-rechteckigen-objekten
(soweit man dies ein Forum nennen kann was ich nicht denke)
|
|
| |
|
moin,
Um Formen möglichst platzsparend nebeneinander zu legen definierst du alles, wo keine Figur draufliegt, als nicht benutzen Platz.
Soll heißen du musst noch ein wenig mehr erzählen:
Möchtest du die Rechtecke (es geht doch nur um Rechtecke, oder sehe ich das falsch?) auf eine rechteckige Fläche legen, auf eine quadratische, auf eine runde, auf was für eine Fläche?
Um möglichst platzsparend zu legen brauchst du ja eine Grundfläche, sonst definierst du dir wie gesagt deine Grundfläche einfach passend.
Also erzähl nochmal ein wenig, was du genau haben möchtest.
lg
Schadow
|
|
|
| |
|
> Guten Abend zusammen,
>
> ich bin mir leider Unschlüssig ob ich hierfür das
> richtige Forum erwischt habe, denke jedoch, dass dem nicht
> so ist.
>
> Meine Frage bezieht sich auf ein Problem bei welchem ich
> mir nicht sicher bin, ob es einen mathematischen Ansatz
> hierfür gibt.
> Ich suche derzeit nach einem mathematischen Ansatz zur
> Berechnung der Anordnung von Objekten auf eine möglichst
> geringe Grundfläche.
>
> In meinem Ansatz gehe ich davon aus, dass jedes Objekt eine
> rechteckige Grundfläche hat, jedoch unterschiedliche
> Längen und Tiefen hat. Berechnet werden muss die Anordnung
> sodass eine möglichst geringe Grundfläche verbraucht wird
> (so viel als nötig, so wenig wie möglich).
>
> Gibt es hierfür einen mathematischen oder algorithmischen
> Ansatz und unter welcher Begrifflichkeit finde ich mehr
> Informationen dazu? Bin bislang leider nicht fündig
> geworden.
>
> Besten Dank im Voraus und einen angenehmen Freitag Abend,
>
> Dominik
Hallo Dominik,
falls deine einzelnen Rechtecke eine kunterbunte Mischung mit
verschiedensten Ausmaßen bilden und du sie z.B. in einem (oder
mehreren) Reckteck(en) vorgegebener Größe unterbringen
musst, handelt es sich um mathematisch gesehen im Allgemeinen
echt schwierige Probleme, die allerdings auch schon intensiv
erforscht wurden. Analog dazu wäre das 3D-Problem, quaderförmige
Pakete in einem quaderförmigen Container möglichst platzsparend
unterzubringen.
Ein einschlägiges Stichwort wäre "Packungsprobleme".
LG Al-Chw.
|
|
|
|
