Wie schneide ich Dreiecke aus einer konkaven Delaunay-Triangulation?

Question

I Delaunay bin mit einem konkaven Polygon Triangulation, aber es füllt in den Höhlungen. Wie entferne ich automatisch die Dreiecke, die außerhalb der Polygongrenzen sind?

Answer 1

Selbst Antwort: In einigen Fällen ist dies nicht möglich. Ich brauchte einen Constrained Delaunay-Algorithmus zu verwenden: http: //www.cs. cmu.edu/~quake/triangle.delaunay.html

Answer 2

Sie sollten nicht, sollten Sie eine Delauney Routine finden, die Grenzen richtig behandelt.

Alternativ könnte man, vorausgesetzt, Sie die Kanten wissen, jedes Dreieck durchlaufen und löschen diejenigen, die eine Kante überqueren. Suche nach Segment-Segment interestion Tests für Code, dies zu tun.