Discussion :

[eclesia]

Bonsoir.


J'ai un tableau de coordonnées X, Y
si je relis ces points dans l'ordre j'obtiens le contour d'un polygone.

je souhaites trianguler ce polygone.


quelqu'un aurait un algorythme pour trianguler a partir d'un tableau de point?

ps : pas de lien vers delaunay sauf s'il y a un algo en java pour un tableau de point.

[natha]

Salut,

http://mustapha.bismi.free.fr/dess/etude.html

Il y a du code en java dans le premier lien (Point-in-poly).
J'ai pas regardé plus de 20s alors peut-être que ça t'aidera pas.

[eclesia]

j'ai déjà trouvé ce lien .
mais merci