Ça peut être plus facile à faire en coordonnées polaires, centrée sur
le barycentre des points.

Oui, j'ai envisagé cette solution, mais il est évident que le problème revient à décider si un point à l'intérieur de l'enveloppe doit déterminer une concavité ou non. S'il laisse un point du nuage hors du contour, c'est forcément non. Mais si ce n'est pas le cas, la question est de savoir jusqu'à quel point le contour peut devenir concave en évitant d'avoir une crevasse profonde. Je pense que la méthode angulaire peut donner de bons résultats. La méthode consistant à projeter le point sur le segment de contour et seuiller la distance a l'air pas mal non plus. Ca revient d'ailleurs plus ou moins à calculer en coordonnées polaires avec ce même effet de seuil selon le voisinage.

En tout cas, merci pour toutes ces idées. Y'a plus qu'à coder et essayer.

Bertrand