Hi *,
mal ein Einwurf vom Informatiker:
Die Verschnitt-Planung ist ein sogenanntes NP-vollständiges Problem. Einfach ausgedrückt bedeutet dass, dass die Lösung für "viele" Teile nicht mehr in brauchbarer Zeit berechnet werden kann, es dauert einfach zu lang.
In der Praxis werden dann ausgetüftelte Näherungslösungen verwendet (beispielsweise genetische Algorithmen). Bei all diesen Algorithmen muss man aber immer testen, ob die Bauteile schnittfrei platziert werden können. Für Rechtecke geht das schnell, für Profilrippen steigt der Aufwand für diesen Test schnell an. Bounding Boxes und ähnliche Tricks helfen da für die ersten Tests, wenn es dann aber "eng" wird, muss man dann auf die genauen Profildaten gehen.
Lange Rede kurzer Sinn:
Näherungslösungen wären/sind möglich, aber die sind dann so "angenähert", dass man das mit dem gesunden Menschenverstand auch sofort hinbekommt.
Viele Grüße
Peter