"Jean-marc" <jm@nowhere.invalid> writes:

Bertrand Lenoir-Welter wrote:

Mais il a des caracteristiques peut-etre indesirables.  Par exemple,
le contour trouve n'est pas le meme apres une rotation.

Ah... Effectivement ça risque de poser problème. Mais bon, c'est
toujours bon d'essayer pour avancer vers la solution.

En fait je corrige. Après quelques tests, il s'avère que le
contour est bien le même après une rotation, quelle que soit
la rotation.

J'aimerais bien une preuve plutot que des tests.  Par exemple sur
(0, 2) (1, 1.25) (2, 0) (4, 2) (2, 4)
a lire ton algo j'ai l'impression qu'il va passer dans les cinq points
tandis que si tu fait une rotation de 45 degres, il ne va prendre que
les 4 sommets du carre.

--
Jean-Marc
Site de usenet-fr: http://www.usenet-fr.news.eu.org