Bertrand Lenoir-Welter <bertrand-dot-2008-at-galaad-dot-net> writes:

Ç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.

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



--
__Pascal Bourguignon__