Discussion :

[Omar_Houllette]

bonjour,

je dispose d'une matrice de coordonnées d'un nuage de points (repere orthonormé). Ces points représentent un contour fermé. Malheureusement, il ne sont pas triés de façon à etre reliés. Ils sont triés par ligne.

existe-t'il un algo me permettant de les réorganiser.

merci

[ToTo13]

Bonjour,

il me semble que le sujet a déjà été traité. Fait donc une recherche sur le sujet et essaies de taper "contour ordonné".

[Omar_Houllette]

Bonjour,

la seule chose que j'ai trouvé dans le forum sur les algos est un reponse que vous avez fait concernant la detection d'un contour avec, pour que se soit ordonné, l'utilisation d'un programme récursif. Personnellement, j'ai des coordonnées à trier.

Je vais donc me débrouiller autrement

merci tout de même

[pseudocode]

c'est peut-etre plus proche de cette discussion ?

[Omar_Houllette]

Bonjour,

J'ai bien lu la discussion qui est très intéressante. Dans mon cas les points sont jointifs. j'ai essayé de tester la présence de points avec une connexité de 8 en fonction du point testé à l'itération précédent. En fait, à chaque fois je trouve des exceptions. Je pense qu'il me faudrait recommencer par de l'algorithmique de base. je vais retourner voir le cours.

Merci à vous deux