Ich verwende Delaunay, um ein konkaves Polygon zu triangulieren, aber es füllt die Konkavitäten aus. Wie entferne ich automatisch die Dreiecke außerhalb der Polygongrenzen?Wie schneide ich Dreiecke aus einer konkaven Delaunay-Triangulation?
Selbstantwort: In einigen Fällen ist dies unmöglich. Ich musste einen eingeschränkten Delaunay-Algorithmus verwenden: http://www.cs.cmu.edu/~quake/triangle.delaunay.html
Sie sollten nicht, sollten Sie eine Delauney Routine finden, die Grenzen richtig behandelt.
Alternativ könnten Sie, vorausgesetzt Sie kennen die Kanten, jedes Dreieck durchgehen und diejenigen löschen, die eine Kante kreuzen. Suchen Sie nach Segment-Segment-Zinstests für Code, um dies zu tun.
Ist das, was Sie eigentlich tun möchten? Die Delaunay-Kanten können die Polygonkanten kreuzen. Wenn Sie also ein Polygon triangulieren, erhalten Sie nicht immer eine gültige Triangulation des Polygons. –