On Sat, 26 Apr 2008 14:34:27 +0200, Bertrand Lenoir-Welter :

tracer le contour délimitant un groupe de points dans un plan.

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

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

....sauf que non :-o

Si ton "contour" n'est pas forcément convexe, comment le définis-tu ?
Est-ce que relier tous les points, de proche en proche, ne répondrait
pas à la question ?

Prenons l'ensemble de cinq points suivant :
(-1,-1)
(-1,1)
(1,1)
(1,-1)
(0,0)

L'enveloppe convexe est bien sûr le carré qui passe par les 4 premiers
points (+-1,+-1).

Quel serait ton "contour concave" ici ?

mais ne sont pas dans une matrice cartésienne bien
ordonnée.

Qu'est-ce que ça signifie ?