1

Ich kann nicht herausfinden, welcher Triangulationsalgorithmus verwendet wird, um diese Dreiecke im angehängten Bild zu erzeugen. Ich denke, es ist nicht Delanuay oder Ohr Clipping, aber welche Polygon Triangulation Methode erstellen diese Dreiecke? Irgendeine Hilfe? picture of triangulationWelcher Triangulationsalgorithmus erstellt diese Dreiecke?

+0

Der Algorithmus scheint eine Linie von jeder Ecke der Form zu jeder anderen Ecke der Form zu zeichnen. Aber es scheint keine Linien zu zeichnen, wenn die Linie andere bestehende Linien überschreiten würde. –

+0

Es scheint Iike Ohrausschnitt. In jedem Fall ist es Polygontriangulation. – Ante

+2

Warum schließen Sie Ohr Clipping aus? –

Antwort

0

Sie müssen Triangle.Net Open Source-Bibliothek verwenden. Es bietet viele Optionen, einschließlich der Möglichkeit, Konturpunkte anzureichern, um ein spezifisches Dreiecks-Seitenverhältnis beizubehalten.