Allgemeine Polygon Clipper: Triangulate ohne zusätzliche Ecken

Question

Ich bin mit GPC Polygone in Dreiecke zu brechen. Allerdings ist GPC sehr offensichtlich die Schaffung zusätzlicher Eckpunkte während Dreiecke zu erzeugen. Gibt es einen Weg, um dieses?

zu vermeiden

Answer 1

Verwenden Sie einen anderen Triangulator. poly2tri sieht vielversprechend aus.

Answer 2

Verwenden Ein alternatives Verfahren, wie Ohr Clipping. Dieses triangulates ein Polygon, aber führt keine zusätzlichen Scheitelpunkte. Beachten Sie, manchmal in einigen ungeradeen Dreiecken führen kann (sehr lang und dünn), was unerwünscht sein kann, da sie anfälliger für Artefakte zu machen.