Also die reine Triangulation ist doch einfach
Ich habe mir vor einiger Zeit einen fertig gemacht. Unterm Strich ist die finale Lösung ganz einfach und ein überschaubarer Code.
u.a. gibt es hier auch einen
Triangulator. Den habe ich aber nicht probiert.