Hallo Heico,
da hast Du wohl eine Aufgabe ausgesucht an der sich viele die Zähne ausbeissen
Hier ist glaube ich mal eine gute Übersicht, aber es gibt da sicher auch Einiges in der KI-Forschung mittlerweile.
http://algo2.iti.kit.edu/documents/T...%20Sanders.pdf
Als Komponenten würde ich
Image32 nehmen und darin wird die
Clipper1 und die aktuelle
Clipper2 schon vorbereitet.
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.