Tesseler un quad a partir de points

Hello,

J'aimerais tesseler un quad dans lequel sont inscrits plusieurs points (2 dimensions et coordonnées connues).
La géométrie peut-être de toute forme (triangle/quads/etc), mais ne doit avoir qu'une seule forme au final, pour pouvoir être passe au VAO. Elle ne doit également pas être dégénéré ...

En gros, voici mon quad avec les points.
Pièce jointe 156664

Et j'aimerai avoir ceci par exemple.
Pièce jointe 156666

Le but de cette opération est de bénéficier gratuitement de l'interpolation de couleur d'openGL. Dans ce cas, chaque points est une couleur !

Donc si vous avez des idées, un algo ou même un bout de code c++, je suis preneur :).

En vous remerciant d'avance,
Kraane.

L'algorithme de Delaunay permet de faire ceci. Il y a par exemple les librairies telle que Poly2tri et Triangle++ qui embarquent l'algo.