Zusätzliche Informationen über den konkreten Anwendungsfall könnten dabei helfen, eine einfachere Lösung zu finden. Woher kommen die Polygone und Linien, und was stellen diese dar? Sind die Linien der Polygone immer waagerecht und senkrecht oder ist das in dem skizzierten Bild nur zufälligerweise so?
Es geht hier um eine Art CAD-Programm, in dem der Benutzer ein beliebiges Polygon zeichnen kann. Prinzipiell kann das Polygon auch die Outline eines Textes/Buchstabens sein, es sind also konkave und konvexe Polygone möglich als auch Polygonkanten in beliebigen Winkeln. Dann kann der Benutzer festlegen, dass dieses Polygon mit weiteren Linien (ebenfalls in einem beliebigen Winkel) gefüllt wird. Das Füllen mit einzelnen Linien ins kein Problem, aber es gibt auch einen Modus, bei dem die Enden dieser Linien untereinander verbunden sind - dann kann es aber an eben so einer Ecke wie im Bild gezeigt passieren, dass diese zusätzliche Verbindungslinie außerhalb des Polygons liegt.
Dieses Problem ist doch nun wirklich ein alter Hut, zu dem man haufenweise Lösungen im Netz findet. Eine kurze Suche bringt einen beispielsweise dorthin:
http://stackoverflow.com/questions/44978…-convex-polygon
Mag sein, dass ich was übersehen habe, aber auf mein Problem wird da drin doch gar nicht eingegangen!?