Algorithmus gesucht
-
hallo,
ich weiß die rubrik ist falsch, daher vielleicht mich mal verschieben
mein problem: ich suche einen algorithmus, welcher mir zu einer gegebenen menge von flächen, die optimale anordnung berechnet. quasi, wie muß ich die einzelnen teile auf meinem rohstoff zusammenlegen, damit ich wenig verschnitt habe. idealerweise sind es nur rechteckige flächen.
sollte ja eigentlich schon existieren, bloß fallen mir nicht die richtigen suchbegriffe für google ein. also jemand nen tip?
danke. uwe
-
Hallo Uwe,
also ersteinmal Du bewegst Dich damit im Bereich der Optimierungstheorie.
Fertige Algorithmen für optimale Flächenausnutzung solltest Du wie Sand am Meer finden.
Googel mal mit:
Optimierungstheorie +FlächeOder logisches Überlegen:
Du hast nur einfache Rechteckfiguren:
Du kennst die Maße deines (hoffentlich ebenfalls) rechteckigen Werkstückes.
Jetzt sortierst Du Deine Werkstücke z.B. so daß die breite zweier Rechtecke nahezu der Breite deines Werkstückes entspricht. (Diese Fallen aus Deinem sortier Algorithmus damit weg). Jetzt geht der gleiche Prozess (vom verbleibenden Werkstück) wieder von vorne los.
Dies wird ein iterativer Prozess.Hoffe ich konnte Dir ein kleinwenig helfen.
Gruß und frohes Schafffen
Christoph
-
hi,
vielen dank. die stichworte haben doch tatsächlich was ergeben. bissl komplizierter als beschrieben ist es dann doch, aber deine stichworte waren gold wert.
vielen dank!