Discussion :

[ERCO503]

Bonjour,

Ayant plusieurs points bruités dans l'espace tridimensionnel, j'aimerais trouver la droite qui représente le mieux le centre de révolution de ces points, avec une méthode aussi robuste que possible, mais surtout rapide puisque cet algorithme est utilisé itérativement.

Par exemple, si ces points sont situés à la surface d'un cylindre, alors on trouvera la droite centrale de ce cylindre. Même chose si ces points ne sont que sur un tiers du pourtour de la surface de ce cylindre.

Merci à vous,

Éric

[tachmou]

Bonjour,

Je doute que cela existe... Il va falloir te coltiner l'algorithme toi même je pense... :/

Cordialement,

[EDIT] Ton problème a fait une petite trotte dans ma tête et j'ai pensé à un début d'algorithme :
- choisir un set de 4 points (les plus éloignés entre eux si possible : formant donc un tétraèdre) : w x y z
- sur ces 4 points, choisir les 3 les plus éloignés entre eux (x y z) : cela forme un plan P
- prendre la droite (D) perpendiculaire à P passant par le centre du cercle circoncis (intersection des médiatrices). Calculer la distance de tes points à un point POINT de D : dw, dx, dy, dz. Choisir le POINT pour lequel dw = dx (sachant qu'on sait déjà que dx=dy=dz puisque on est sur la droite perpendiculaire à l'intersection des médiatrices).

Ce POINT obtenu appartient à ta droite directrice (ou pas loin). Tu connais aussi la distance de ta droite à tes points : elle vaut dx (ou pas loin).

Tu peux itérer l'algorithme plusieurs fois pour obtenir une distance à ta droite "moyenne" pour plus de précision... ainsi que plusieurs POINT... (à voir si c'est utile, ce dont je doute pour les POINT)

Reste "plus qu'à" trouver un autre POINT2 pour obtenir ta droite avec ces informations...