Discussion :

[Séléné]

Bonjour,
je travaille sur un algorithme de routage, j'ai besoin des coordonnées des nœuds appartenant au réseau. Mon réseau est constitué de quelques nœuds dont on connait les coordonnées et d'autres nœuds dont il faut calculer les positions. J'ai lu quelque part qu'il suffit de connaitre les coordonnées de 3 points pour déterminer celles du 4ème point. Quelles sont les techniques que je pourrais utiliser dans ce cas?
Merci

[samaury]

Ca me parait mince comme données pour calculer les coordonnées du 4ieme noeud.
Tu n'aurais pas en plus les distances entre ce noeud et les autres noeuds?

[Séléné]

Si si, j'ai les coordonnées des 3 points et la distance entre chacun d'eux et le 4ème point

[ToTo13]

Bonjour,

comme tu connais la distance par rapport aux trois points, tu peux en déduire trois équations de cercle.
Ensuite tu pourras calculer le point d'intersection de ces à partir des équations.
L'es formules seront sans doutes un peu lourdes, mais ça marchera.

[Nemerle]

Travaille en cordonnées barycentriques; les formules à obtenir ne sont pas triviales, mais si travailles proprement avec tes 3 distances et les distances entre tes 3 points, tu obtiendras les coef. barycentriques désirés.

Une rèf. pour t'aider (1iere démo):http://passerelle.u-bourgogne.fr/pub...pdf/Kgeo16.pdf