Triangulationsalgorithmus

[atreju2oo0]

Ich kann Dir zwar keinen Code geben, aber vielleicht hilft Dir das:


Also ich würde die Anzahl der äußeren Punkte mit der Anzahl der inneren Punkte vergleichen.
Die Differenz ist dann die Anzahl von Punkten die zwei Schnittgeraden bekommen(siehe Anhang).
Die Schnittgeraden teilst Du dann auf indem Du ein geeignetes Paar findest und davon ausgehend immer ein Punkt wanderst.
Bei jedem Paar das nicht eine Doppelverbindung hat musst Du zusätzlich noch eine Schnittggerade zu dem davorgehenden Punkt machen, da sonst ja ein Viereck entstehen würde.

Falls das jetzt zu undeutlich war, oder Du dir das schon selbst gedacht hast dann wars wenigstens ein Versuch wert...


[edit] Anhang vergessen [/edit]