Détermination de coordonnées pour interface graphique à partir de distances.

J'ai besoin de savoir quel est la figure que tu désire obtenir .
Quelle la logique qui vas permettre la représentation de ces différents points
:roll:.

Vu le nombre de possibilités, elle ne saurait pas le dire ça.

Voici en pièce jointe l'aspect plus ou moins attendu. Mais vu il y a beaucoup de possibilités pour les "angles" ... ca ne ressemblera pas forcément à cela.

Si tu veut les représentées sous forme d'un arbre, il te faut d'abord trouver une relation hiérarchique entre tes différents points, en suite, les arcs représenterons la relation père-fils, et en suite, imaginer un algorithme qui vas te permettre de rajouter tes objets, je te propose de commencer toujours par un point que tu vas définir, en suite, utiliser des variables qui vont être incrémenter après chaque insertion, ou teste qui vas vérifie si l'emplacement ou va se faire l'insertion est vide, ou pas .
A+, et bonne chance ;) :ccool: .

Nan mais bon c'est une blague ce truc : si tu n'as qu'une liste de distances entre points, sans autre information (on n'a même aucune garantie que ce soit en 2D ni même en 3D, ni même que ce soit un espace euclidien...), c'est un problème NP-complet, et il faut un algorithme heuristique. Bon, en plus si les coordonnées ne sont pas des entiers, c'est pire...

Merci à ceux qui ont tenté de m'apporter de l'aide.
Pour information si des personnes ont le même soucis, il y a une bibliothèque magique appelée JUNG qui trace un des graphes possibles à partir des différentes liaisons entre les points.