Répondre à la discussion
Affichage des résultats 1 à 6 sur 6

Plus proche point de n droites



  1. #1
    oli1978

    Plus proche point de n droites


    ------

    Bonjour,

    Je cherche a determiner le point 3D le plus proche d'un ensemble de n droites de l'espace. A priori, je definirais ca mathematiquement comme un probleme d'optimisation sans contraintes :



    Il faut donc deriver et annuler pour le resoudre.
    Est ce que quelqu'un l'aurait deja fait ?

    D'avance merci.

    Si je trouve la solution, je vous la mets ...

    -----

  2. Publicité
  3. #2
    oli1978

    Re : Plus proche point de n droites

    Je me permets de faire remonter le topic ...

  4. #3
    shokin

    Re : Plus proche point de n droites

    Que veux-tu dire par "le plus proche d'un ensemble de n droites" ?

    celui dont la somme des distances avec les droites est la plus petite ?

    mouais, comment faire ? d'abord trouver la formule qui définit la distance d'un point à une droite dans l'espace.

    Shokin
    Pardon, humilité, humour, hasard, tolérance, partage, curiosité et diversité => liberté et sérénité.

  5. #4
    Jeanpaul

    Re : Plus proche point de n droites

    Il me semble que le problème pourrait être considérablement simplifié à 2 conditions :
    1) Définir les droites à partir d'un point Ai et d'un vecteur unitaire Ui.
    2) Prendre non pas la somme des distances mais la somme des carrés des distances (si c'est possible !).
    On voir alors assez facilement que le carré de la distance de M à la droite (Ai , Ui) vaut :
    AiM² - (AiM.Ui)² (théorème de Pythagore)
    Si l'on suppose être au minimum, alors bouger de dM ne fera pas varier la somme des carrés, ce qui se développe comme la somme des :
    2 AiM.dM - 2 (AiM.Ui)(Ui.dM), somme qui doit valoir 0.
    assez facile à écrire en fonction des coordonnées de M et des composantes de dM. On annule les 3 coefficients de dx, dy et dz, composantes de dM.

  6. A voir en vidéo sur Futura
  7. #5
    oli1978

    Re : Plus proche point de n droites

    Citation Envoyé par Jeanpaul
    Il me semble que le problème pourrait être considérablement simplifié à 2 conditions :
    1) Définir les droites à partir d'un point Ai et d'un vecteur unitaire Ui.
    2) Prendre non pas la somme des distances mais la somme des carrés des distances (si c'est possible !).
    On voir alors assez facilement que le carré de la distance de M à la droite (Ai , Ui) vaut :
    AiM² - (AiM.Ui)² (théorème de Pythagore)
    Si l'on suppose être au minimum, alors bouger de dM ne fera pas varier la somme des carrés, ce qui se développe comme la somme des :
    2 AiM.dM - 2 (AiM.Ui)(Ui.dM), somme qui doit valoir 0.
    assez facile à écrire en fonction des coordonnées de M et des composantes de dM. On annule les 3 coefficients de dx, dy et dz, composantes de dM.
    Bonjour et merci pour ta reponse.
    Juste qques questions :

    1. AiM.Ui, c'est un produit scalaire j'imagine ?
    2. je comprends pas la suite avec les dM. Cela dit, a partir de la premiere formule, je dois pouvoir minimiser ca ...

    PS : j'utilise justement un representation poit+vecteur pour mes droites ...

  8. #6
    Jeanpaul

    Re : Plus proche point de n droites

    Oui, c'est bien un produit scalaire (il faut faire la somme sur les i aussi).
    dM est un vecteur de composantes dx, dy, dz mais tu peux raisonner sur les composantes, c'est plus lourd à écrire mais ça change peu de choses.
    Tu verras aussi qu'il est astucieux de prendre l'origine au centre de gravité des points Ai, ça allège l'écriture.

  9. Publicité

Discussions similaires

  1. Droites confondues et droites qui se coupent
    Par NanaCry dans le forum Mathématiques du collège et du lycée
    Réponses: 13
    Dernier message: 19/10/2007, 09h22
  2. Equation du point d'intersection entre deux droites dans un repère XYZ.
    Par philname dans le forum Mathématiques du supérieur
    Réponses: 12
    Dernier message: 07/06/2007, 16h03
  3. DM Droites Et Systèmes
    Par Ely94 dans le forum Mathématiques du collège et du lycée
    Réponses: 5
    Dernier message: 13/04/2007, 10h43
  4. Complexes et droites
    Par MagAxX dans le forum Mathématiques du supérieur
    Réponses: 2
    Dernier message: 21/01/2006, 15h49
  5. Point d'intersection de deux droites
    Par Flyer_999 dans le forum Mathématiques du supérieur
    Réponses: 11
    Dernier message: 22/05/2005, 22h21