![]() |
Verschnittplanung
Liebe Delphi Community,
ich hoffe der ein oder andere von euch hatte bereits mit solch einer oder einer ähnlichen Problemstellung zu tun und kann mir aufgrund seiner Erfahrungen Input zur möglichen Umsetzung geben. Oder kennt gar ein Tool was solch eine Anforderung bereits abdeckt. Beispiel: Es gibt 11 unterschiedlich große Rechtecke.
Diese Rechtecke sollen nun bestmöglichst (also mit dem geringsten Verschnitt) kombiniert werden. Die fertige Fläche ist mit einer Breite von bspw. 9m begrenzt und darf die Länge von maximal 100m nicht überschreiten. (Die Abmessungen der einzelnen Rechtecke und die Breite der fertigen Fläche sind variabel.) Zudem darf der Abstand der einzelnen Rechtecke zueinander nicht kleiner als 60cm ausfallen. Welche Komponente würdet ihr dazu verwenden? Die PaintBox? Was wären eure Ansätze bzw. mit welchen Themen würdet ihr euch befassen, um dies zu lösen? Danke für eure Unterstützung und Wegweisung! Viele Grüße, Heico |
AW: Verschnittplanung
Geht es dir um die Kombination oder um das Malen der Lösung. Bei ersterem wird Dir die Paintbox nicht helfen.
Zu der Kombination viel mir ein: ![]() Ist zwar eine etwas andere Sache, aber Dein Problem ist ähnlich. Nachtrag: dort ist der link zu ![]() |
AW: Verschnittplanung
Hallo Heico,
da hast Du wohl eine Aufgabe ausgesucht an der sich viele die Zähne ausbeissen :-D Hier ist glaube ich mal eine gute Übersicht, aber es gibt da sicher auch Einiges in der KI-Forschung mittlerweile. ![]() Als Komponenten würde ich ![]() ![]() ![]() Da hättest Du erstmal Alles aus einer Hand, von Angus Johnson, der das auch sehr gut und aktiv pflegt. Clipper als Polygon-Schnitt-Library deswegen, weil es erfahrungsgemäß irgendwann mal nicht bei Rechtecken bleibt. Die Image32 Komponente kann auch SVG, das wäre vielleicht ein passendes Datenformat um das Ergebnis gut und portabel zu speichern. |
AW: Verschnittplanung
Hallo,
Zitat:
Deshalb auch zusätzlich die Frage, ob jemand etwas "fertiges" in diese Richtung kennt. Bin da in jegliche Richtung offen - hab die Freigabe es "notfalls" auch extern zu beschaffen. Danke für eure Rückmeldungen. Ich werde mir die verlinkten Seiten mal anschauen. Zitat:
Zitat:
Gruß, Heico |
AW: Verschnittplanung
Zitat:
![]() Günstiger kannst du das sicher nicht selbst entwickeln, wenn es nicht um viele Benutzer geht. |
AW: Verschnittplanung
|
AW: Verschnittplanung
Vielleicht eine Sache noch. Bei Google ist manchmal der Suchbegriff entscheidend.
Du mußt hier auch mit "Nesting" suchen. |
AW: Verschnittplanung
Alles gute Hinweise.
Herzlichen Dank! |
AW: Verschnittplanung
Schau mal, ob Dir das etwas hilft:
![]() |
Alle Zeitangaben in WEZ +1. Es ist jetzt 03:33 Uhr. |
Powered by vBulletin® Copyright ©2000 - 2025, Jelsoft Enterprises Ltd.
LinkBacks Enabled by vBSEO © 2011, Crawlability, Inc.
Delphi-PRAXiS (c) 2002 - 2023 by Daniel R. Wolf, 2024 by Thomas Breitkreuz