Ich arbeite an der Verschachtelung von Blechteilen und implementiere Minkowski-Summen, um No Fit-Polygone für die Verschachtelung zu finden. Das Problem ist, dass ich nur konvexe Sätze als Eingabe für den Code geben kann, der Minkowski-Summen für mich berechnet. Daher muss ich ein konkaves Polygon mit Löchern in Convex-Sets aufbrechen. Ich bin auch offen für Triangulation, aber ich suche nach einem funktionierenden Code auf VC++ (6.0). Ich bin etwas knapp bei der Zeit, da mein ganzer Code bereit ist und nur auf die Eingabe in Form von konvexen Mengen wartet.Polygon-Triangulation
Ich würde mich sehr freuen, wenn mir jemand mit vorheriger Erfahrung dabei helfen kann. Ich bin durch andere Beiträge gegangen, habe aber nichts passendes gefunden. Ich bin ein Student des Maschinenbaus und habe wirklich viel Ahnung von Computersprachen. Ich kann nur einen Code auf VC++ kompilieren und mit meinem bestehenden Code integrieren.