Discussion :

[Alextoche]

Bonjour à tous,
Je travaille sur un morceau de code depuis un bon moment déjà mais c'est la galère totale et je n'arrive pas le faire fonctionner

Mon problème est assez simple :
Etant donné une liste de points [[x1,x2],[x2,y2], ... ,[xn,yn]]
Je voudrais calculer les enveloppes convexes successives de mon nuage de points et les tracer (on arrête le procédé lorsque la plus petite contient au maximum 3 points).



J'ai déjà essayé de regarder du côté du module scipy dédié (ConvexHull) mais impossible de retirer les points de l'enveloppe convexe qui vient d'être calculée pour calculer la suivante ...
J'ai essayé avec des codes comme celui de Tom Switzer mais il m'a l'air d'y avoir un problème (pour 30 points donnés il me renvoie une enveloppe de 58 points ...).

J'ai vraiment beaucoup besoin de votre aide et de vos conseils,
Merci d'avance,
Alextoche