Trier une liste

Bonsoir,

Je travaille sur le zoom dans le flocon de Koch.
J'ai déjà réussi le zoom in à une profondeur quelconque.
Pour le zoom out c'est plus compliqué. J'ai besoin d'un algorithme simple et efficace qui résout le problème suivant :

Soit une liste de points du plan L = {P1, P2, ... , Pn}.
Cette liste possède la propriété suivante : elle peut s'écrire, de façon unique(*), L' = {A, B, C, ... , Y, Z} avec AB = BC = .... = YZ.
La distance entre deux éléments consécutifs est connue d'avance, mettons 5 cm.
Il s'agit de trouver L'.

Merci d'avance,

Ludwig

(*) à un retournement près

Réponses

  • finalement je n'ai pas eu besoin d'une solution à ce problème
    j'ai utilisé plus à fond l'homothétie de rapport 1/3
Connectez-vous ou Inscrivez-vous pour répondre.