Tri de coordonnées aléatoire + tracé des lignes fermées concaves

Fermé
Vakarm - 14 mai 2013 à 15:24
Bonjour,

J'ai une petite question je pense (j'espère) que ça doit être faisable pour quelqu'un qui sait se débrouiller sous Excel cependant ce n'est pas mon cas. Je fais un peu tout avec la condition "si" mais à vrai dire ça ne me débecte pas non plus de jeter un coup d'oeil du niveau des macros même si je ne suis pas très serein (je préfère comprendre ce que j'écris ! )

Voilà j'expose mon problème en deux étapes.

Etape 1 :

J'ai des couples de coordonnées cartésiennes X,Y (je ne peux pas changer de système de coordonnées). Ces coordonnées sont définies par un utilisateur qui ne sait pas comment les organiser donc elles sont dans un ordre totalement aléatoire.

De mon côté je sais que l'ensemble des couples de coordonnées doivent me donner sous forme graphique une ligne fermée ET concave (donc un peu semblable à des ellipses ou des rectangles).

Ce que je désire faire c'est donc reclasser dans un tableau les couples de coordonnées de sorte à ce que je puisse automatiquement effectuer le tracé de la-dite ligne fermée.

J'ai bien pensé à utiliser un point de départ pour lequel on a Ymax, partir dans un sens Xn>Xn+1 et continuer via la moindre distance. Mais je n'ai pas assez de point ce qui risque de fausser cette histoire de moindre distance.

Voilà si j'arrive à faire ça ce serait déjà TRES bien.

Etape 2 :

Mais j'ai aussi un autre problème qui s'y rajoute, ces couples de coordonnées sont issus de mesures et qui dit mesures dit erreur de mesure. De ce fait je peux avoir une succession logique de point qui ne respecte pas pour autant mon critère de concavité (avec une marge d'erreur qui n'est pas non plus trop importante de l'ordre de 4 à 5% au maximum). Pour autant, je dois quand même afficher ces points dans l'ordre "logique" et non "concave"

A partir de là est-ce que je peux toujours espérer tracer l'ensemble des points de sorte à obtenir ma ligne fermée ? Et si oui de quelle façon ?

D'avance merci énormément si quelqu'un peut m'apporter une réponse.

En espérant avoir été clair !

Bien cordialement.