Quote

Mal sehen, was ich noch (er-) finde.

Du auf den Wikipediaseiten sind zig Anwendungen, Algorithmen und sogar Diplomarbeiten verlinkt. Ich bezweifle das du mit Eigenentwicklung da besser fahren kannst, oder was anderes findest!

Insbesondere wg der Sonderfälle , wo mehrere gleichwertige Dreiecksnetze möglich sind, ist es nicht trivial! Z.B. bei deinem Quadrat oben sind beide Diagonalen möglich!

NACHTRAG: Insbesondere findet man fertige Java-Umsetzungen die du nur portieren bräuchtest.