Trouver quels points sont des sommets de polygone

Question

J'ai des points de polygone, certains des points sont à l'intérieur du polygone et certains points sont les sommets de ce polygone. Comment puis-je savoir combien de sommets ce polygone a et quels points sont les sommets?

Answer 1

Vous cherchez la coque convexe des points. Il existe de nombreux algorithmes viables pour trouver la coque; voir Wikipédia, par exemple.