Salut tout le monde,

J'ai un fichier qui contient les points en coordonnées XY. Ces points constituent un nuages de points.

Je voudrai trouver un moyen simple de lire uniquement les points extrêmes ou périphériques de ce nuage de points pour en créer le contour (périmètre).

J'ai essayé plusieurs algorithmes mais je n'arrive pas. Y a t-il quelqu'un qui sait comment on peut faire ça en C++ ?
J'ai surtout besoin d'un algorithme facile à implémenter sur C++.


MERCI BEAUCOUP POUR VOTRE AIDE