Ça, c'est typiquement le problème de l'enveloppe convexe...

Effectivement, l'article "Convex hull" sur Wikipedia est parlant.

En plus, le contour peut avoir des concavités.

...sauf que non :-o

Ben si, mais mon énoncé est mal posé. Il faut commencer par délimiter l'enveloppe convexe, mais dans mon cas de figure je dois ensuite rechercher si des points à l'intérieur sont "suffisamment proches" du contour pour que celui-ci fasse un crochet concave par eux.

En vérifiant si un point intérieur a des projetés orthogonaux sur les segments du contour, puis en faisant faire au segment le plus proche un crochet par ce point si sa distance à chaque extrémité du segment est moindre que la longueur du segment initial, et enfin en vérifiant si ça ne laisse pas un point en dehors du nouveau contour, je devrais arriver à m'en sortir. Faut essayer... Le fait est que j'ai une densité de points assez élevée, ce qui devrait allonger le calcul mais faciliter la sélection.


En tout cas, merci pour ces infos.

Bertrand