Comme c'est bizarre, j'avait besoin de la triangulation comme celle de Delaunay et voilà que quelqu'un le fait en même temps que moi...
Source de balisamir2007
http://www.delphifr.com/codes/TRIANG ULATION_42787.aspx
Il m'a coiffé au poteau... :-(
Je vous poste quand même ma source pour une simple raison, elle un peu plus simple puisque je garde les deux triangles englobant de départ.
Je ne gère ici que l'algorithme de base de Delaunay. C'est à dire :
1 - cherche dans quel triangle est le point à ajouter
2 - supprimer ce triangle et en construire 3 à la place
3 - réaligner éventuellement les trois triangles avec leurs voisins
Sinon, quand on déplace la souris, le triangle contenant le curseur est mis en jaune, et les trois voisins en vert.
En gros, rien de neuf. Encore un programme qui ne sers à rien tel quel.