Laden...

Algorithmus gesucht: verschiedene Formen "schnittgerecht" auf Fläche verteilen?

Erstellt von 7.e.Q vor 13 Jahren Letzter Beitrag vor 13 Jahren 1.313 Views
7.e.Q Themenstarter:in
925 Beiträge seit 2004
vor 13 Jahren
Algorithmus gesucht: verschiedene Formen "schnittgerecht" auf Fläche verteilen?

Hi Leute,

ich bin auf der Suche nach einem Algorithmus, der verschiedenste Formen "schnittgerecht" auf einer Fläche variabler Länge und fester Breite verteilt.

"Schnittgerecht" heißt, mit möglichst wenig Verlustfläche, also Verschnitt.

Genauer gesagt geht es um die Verteilung einer begrenzten Anzahl verschieden geformter Stoffstücke auf einer Stoffbahn bekannter Breite.

Kennt jemand so etwas? Das wäre vorzüglich!

Danke!

Grüße,
Hendrik

6.911 Beiträge seit 2009
vor 13 Jahren

Hallo,

ein ähnliches Problem wurde in Genetische Algorithmen für Optimierung der Positionierung? behandelt.

Schaus dir mal und bei weiteren Fragen gehts dann hier weiter 😉

mfG Gü

Stellt fachliche Fragen bitte im Forum, damit von den Antworten alle profitieren. Daher beantworte ich solche Fragen nicht per PM.

"Alle sagten, das geht nicht! Dann kam einer, der wusste das nicht - und hat's gemacht!"