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

Bertrand Lenoir-Welter wrote:

Bonjour

Petite question de géométrie : je cherche un algorithme ou une piste
de travail pour tracer le contour délimitant un groupe de points dans
un plan. Chaque point a une coordonnée (X,Y) et l'on considère qu'ils
sont relativement groupés, mais ne sont pas dans une matrice
cartésienne bien ordonnée. En plus, le contour peut avoir des
concavités.
Pour le moment, je choisis le premier point comme étant celui de plus
grande coordonnée X, et ensuite... ensuite je sèche.

Hello,

Est ce que ce genre de contour te conviendrait ?
http://users.skynet.be/candide/contour.htm

Si oui, je posterais l'algo ici.

J'ai de gros problemes a comprendre la logique. Sur env1.jpg par exemple,
on a un somment rentrant au coin superieur gauche alors que les lignes
superieure et gauche n'en ont pas.  Elles pourraient toutes les deux en
avoir un qui rentre beaucoup moins que le sommet du coin.

A+

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