Discussion :

[ToTo13]

Bonjour,

je dispose de cinq ou six points se trouvant dans un même plan (quelconque).
Je souhaiterai orienter ces points (les trier) dans un sens (trigo ou non, peu importe).

Je pense que cela peut se généraliser à N points.

Est ce que quelqu'un aurait une idée ?

Merci par avance...

[Tchaill39]

Tu te sert d'un tableau dynamique. Tu lui donne 1 dimension dans lequel tu range ton 1° point (par exemple en carthésien un enregistrement point.X point.Y)

Ce tableau sera ta liste classée. Tu prend ensuite chaque point (n points) que tu classe au fur et à mesure dans ton tableau dynamique avec ton critère de classement.

Cela nécéssite juste une petite fonction qui t'insère un enregistrement dans ton tableau dynamique et c'est tout

[ToTo13]

Bonjour,

Tu prend ensuite chaque point (n points) que tu classe au fur et à mesure dans ton tableau dynamique avec ton critère de classement.

C'est justement ce critère de classement qui me manque.

[millie]

Tu veux les trier pour faire quoi ?

Utiliser la norme euclidienne comme critère ne suffit t-il pas ?

Si tu veux les orienter selon un angle, il suffit de déterminer l'angle du point.
Si tu disposes d'un point (x,y) tel que y soit non nul, tu peux avoir l'angle par la formule arctan(x/y). Si y=0, l'angle vaut + ou - pi/2.

[Tchaill39]

Si tu veux les orienter selon un angle, il suffit de déterminer l'angle du point.

Pour que tes points soient parfaitement définis il leur faut cet angle mais aussi la distance par rapport à ton point O référence dans ton repère cylindrique.

En cartésien tu classe par X croissant et si X égaux, tu range en Y croissant

[Pragmateek]

Trouver un seul critère revient à établir une bijection de E dans E' avec E l'espace de départ et E' l'espace d'arrivé totalement ordonné.
Si les coordonnées des points sont entières cela revient à trouver une bijection de NxN vers N.
Celle ci peut s'obtenir par un parcourt en "zigzag" de NxN.
Si les coordonnées sont réelles il suffit de déterminer le rang de la plus petite décimale des valeurs et se ramener aux entiers.
Le problème étant que les valeurs dans l'espace d'arrivé s'accroissent trés vite : de l'ordre du carré de la plus grande des coordonnées.