-
reversi.
nei documenti che ho linkato nell'altro topic sono esposti vari algoritmi per ottenere una triangolazione di delaunay (che in generale è molteplice, come dimostra l'esempio del quadrato o rettangolo che dir si voglia).
quello sopra proposto è detto "incrementale" (pare che sia uno dei più lenti a produrre la soluzione). un altro che ricordo di aver letto, più veloce del precedente, è detto "divide et impera"..