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

Distance entre point et plan



  1. #1
    Frifron

    Distance entre point et plan


    ------

    Bonjour. J ai une petite question de geometrie dans l espace.

    En fait j aimerai trouve la distance minimum entre un point de l espace et la surface d un plan defini par 3 point de ce plan.

    Pour trouver la distance d un point P0 a un plan, il suffit d utiliser la normale a ce plan et on a :

    D = |ax0 + by0 + cz0 + d| / sqrt(a^2 + b^2 + c^2)

    Mais ce n est pas ca que je veux car rien ne m assure que le point du plan le plus pres du point P0 se trouvera sur la surface delimite par les 3 point du plan.

    Je ne sais pas si je suis tres clair mais si vous avez compris est il possible de calculer cette distance et egalement de trouver le point sur le plan que je recherche ?

    Merci

    -----

  2. Publicité
  3. 📣 Nouveau projet éditorial de Futura
    🔥🧠 Le Mag Futura est lancé, découvrez notre 1er magazine papier

    Une belle revue de plus de 200 pages et 4 dossiers scientifiques pour tout comprendre à la science qui fera le futur. Nous avons besoin de vous 🙏 pour nous aider à le lancer...

    👉 Je découvre le projet

    Quatre questions à explorer en 2022 :
    → Quels mystères nous cache encore la Lune 🌙 ?
    → Pourra-t-on bientôt tout guérir grâce aux gènes 👩‍⚕️?
    → Comment nourrir le monde sans le détruire 🌍 ?
    → L’intelligence artificielle peut-elle devenir vraiment intelligente 🤖 ?
  4. #2
    yat

    Re : Distance entre point et plan

    Tu te souviens bien de ce que représente le produit scalaire ? Si tu as déjà un vecteur normal au plan, ça peut être très pratique.

  5. #3
    martini_bird

    Re : Distance entre point et plan

    Salut,

    en fait tu cherches la distance d'un point à un triangle dans l'espace?

  6. #4
    Frifron

    Re : Distance entre point et plan

    Je vais essaye d etre plus clair parceque c est vrai que ma question l etait peut etre pas.

    J ai 3 points dans l espace (disons p1,p2 et p3) , je relie ces trois points et obtiens un triangle dans l espace dont chaque point constitu un des sommet. Ce triangle est la forme de base pour construire des objets en 3 dimension sur ordinateur.

    Ensuite jai un autre point p0 dans l espace n importe ou. Je souhaite en fait determiner le point situe sur le triangle p1p2p3 qui sera le plus proche du point p0. et ensuite calculer sa distance mais bon une fois que j ai le point, la distance vient toute seule.

    Avec 3 point on peut trouver l equation dun plan de la forme ax + by + cz + d avec a,b et c etant les composantes du vecteur normal a se plan. Je sais tres bien calculer la distance d un point a un plan mais la ce n est pas ce que je recherche. je cherche la distance d un point a un triangle dans l espace. Cette distance minimum peut etre un segment de droite parallele au vecteur normal du plan mais c est uniquement un cas particulier.

    J espere que j ai ete plus clair. Quelqu un a une idee pour trouver le point que je cherche ? C est peut etre tres simple mais la geometrie spatiale c est tres loin pour moi...

    Merci

    edit : oui c est bien ca Martini Bird, plus precisement le point le plus proche de p0 sur le triangle p1p2p3. desole pour le mauvais vocabulaire.

  7. A voir en vidéo sur Futura
  8. #5
    yat

    Re : Distance entre point et plan

    OK... c'est en effet un peu plus compliqué...

    il y a trois cas :
    -le point est dans le prisme droit qui a pour base notre triangle. Dans ce cas le point le plus proche est le projeté sur le plan. Sinon :
    -le point est dans l'espace délimité par les deux plans passant par deux sommets d'un triangle et perpendiculaires au coté qui les relie. Dans ce cas le point le plus proche est le projeté sur la droite. Sinon :
    -le point le plus proche est le sommet le plus proche.

  9. #6
    martini_bird

    Re : Distance entre point et plan

    Ok,

    brutalement, on pourrait procèder ainsi:
    -Déterminer la projection orthogonale h de p0 sur le plan p1p2p3.
    -Si h est dans le triangle, c'est le point cherché.
    -Sinon calculer les trois distances hp1 hp2 et hp3: les deux plus petites donnent la droite (pipj) sur lequel il faut projeter orthogonalement h: soit h' ce projeté.
    -Si h' appartient au segment pipj, h' est le point cherché.
    -Sinon calculer les distances hpi et hpj: la plus petite de ces distances donne le point pk cherché.

    Je ne garantis pas que cette méthode est optimale, mais bon...

    EDIT: croisement avec yat, qui raconte la même chose.

  10. Publicité
  11. #7
    Frifron

    Re : Distance entre point et plan

    Merci ca me parait pas mal comme methode.

    Maintenant c est vrai que c est assez lourd a implementer. sachant que mon prog doit faire ca pour environ 150 points et une douzaine de triangles minimum, y va chauffer mon pc.

    Sinon est ce que d apres vous la meilleur methode pour verifier si le point h se trouve dans le triangle est de verifier que la somme des angles PihPj fait bien 360 ou y a mieux ?

    Enfin en tout cas merci beaucoup !

  12. #8
    Frifron

    Re : Distance entre point et plan

    Merci a vous deux, j ai reussi a implementer ta methode martini bird, ca marche parfaitement

  13. #9
    Frifron

    Re : Distance entre point et plan

    En fait il semble y avoir un probleme avec ta methode.
    Supposons que la projection orthogonale h du point p0 sur le plan forme par p1p2p3 ne soit pas dans le triangle p1p2p3. Il faut donc trouver la droite sur laquelle projeter h. Ta methode de prendre les 2 points du triangle les plus proches de h ne marche en fait a coup sur que si le triangle est equilateral. Si le triangle est au contraire tres applati, il y a de forte chance que la droite selectionnee soit le mauvaise. Je c pas si vous comprenez ce que je veut dire mais en gros la selection de la droite base sur les distances entre les points ne fonctionne pas.

    J ai pense a une methode base sur les angles forme par les points. En fait on calcule les angle p0hp1,p1hp2 et p0hp3 et la droite a selectionner est celle forme par les 2 points de l angle etant le plus grand. J ai fait quelques croquis et ca semble bien marcher. Par contre je suis incapable de le demontrer mathematiquement. Est il possible de demontrer que ca fonctionne de facon rigoureuse ?

  14. #10
    yat

    Re : Distance entre point et plan

    En effet, choisir les deux points des plus proches du projeté ne me semble pas valable.

    Au niveau de l'angle, c'est peut-être faisable mais ça me parait un peu violent.
    Je t'invite à jeter à nouveau un oeil à la méthode que je proposais hier. Pour entrer un peu plus dans les détails, chaque coté du triangle peut être associé à un couple de plans. Pour calculer les équations de ces plans c'est très facile : le coté est un vecteur orthonormal à ces plans, donc ses coordonnées sont directement les trois premiers coefficients des équations. Pour trouver les deux constantes il suffit alors de regarder les valeurs en ces deux sommets. Enfin, si le point est entre ces deux plans, tu as trouvé le coté que tu cherchais.

  15. #11
    yat

    Re : Distance entre point et plan

    A la réflexion, ta méthode avec les angles ne marche pas. Pour le contre exemple, dans un repère du plan, p1(0,0), p2(4,1), p3(8,0) et h(2,4). Il est clair que le coté qu'on doit trouver est p1p2, toi tu trouverais p1p3.

    Raison de plus pour essayer ma méthode, qui ne nécessite presque pas de calcul

  16. #12
    martini_bird

    Re : Distance entre point et plan

    Salut,
    Citation Envoyé par martini_bird
    -Sinon calculer les trois distances hp1 hp2 et hp3: les deux plus petites donnent la droite (pipj) sur lequel il faut projeter orthogonalement h: soit h' ce projeté.
    En effet, ça ne marche pas: il faudrait remplacer cette étape par:
    - calculer les distances de h à chacun des segments du triangle: la plus petite donne la projection cherchée.

    Mais la méthode de yat est peut-être plus simple (à voir au niveau de l'implémentation).

    Cordialement.

  17. Publicité
  18. #13
    yat

    Re : Distance entre point et plan

    Citation Envoyé par martini_bird
    Salut,
    En effet, ça ne marche pas: il faudrait remplacer cette étape par:
    - calculer les distances de h à chacun des segments du triangle: la plus petite donne la projection cherchée.
    Encore raté
    Le même contre exemple que toute à l'heure donnerait p2p3 alors qu'il faut toujours trouver p1p2.

  19. #14
    moijdikssékool

    Re : Distance entre point et plan

    on peut aussi considérer le plan P perpendiculaire au triangle avec le plan du triangle et passant par Po. S'il existe un point Pi du triangle qui soit de l'autre côté de P par rapport aux 2 autres Pj et Pk (très facile, produit vectoriel), il suffit de calculer la distance de Po avec PiPj et PiPk et comparer les distances. Sinon, trouver le point le plus proche à P parmi Pi, Pj et Pk
    je pense qu'en terme de calculs, c'est plus-mieux

  20. #15
    moijdikssékool

    Re : Distance entre point et plan

    j'ai dit N'IMPORTE QUOI (inutile que je m'étale sur ma bêtise)

    mais je ne crois pas qu'il soit très utile de passer par les points projetés:
    considèrons les 6 plans perpendiculaires au triangles, passant par les sommets et perp aux droites formant le triangle. Il devrait suffire de savoir de quel côté Po se trouve par rapport à ces plans (bêtes calculs scalaires entre les vecteurs formés par les sommets et ceux formés entre les ommets et Po) ainsi que de quel côté se trouve Po par rapport aux plans perp au triangle et passant par les droites formant le triangle (encore des produits scalaires) puis de faire quelques comparaisons pour finalement faire un calcul de distance

  21. #16
    martini_bird

    Re : Distance entre point et plan

    Citation Envoyé par yat
    Encore raté
    Le même contre exemple que toute à l'heure donnerait p2p3 alors qu'il faut toujours trouver p1p2.
    Argh, oui en effet.

    Bon ben va pour le régionnement de l'espace.

Discussions similaires

  1. distance point droite
    Par Kalite dans le forum Mathématiques du supérieur
    Réponses: 5
    Dernier message: 14/11/2007, 10h45
  2. convertir coordonée d'un point d'un plan dans un autre plan
    Par _Aravis dans le forum Mathématiques du supérieur
    Réponses: 1
    Dernier message: 26/09/2007, 21h10
  3. distance de deux plan
    Par os2 dans le forum Mathématiques du supérieur
    Réponses: 4
    Dernier message: 25/05/2005, 21h13
  4. Distance du plan...
    Par os2 dans le forum Mathématiques du supérieur
    Réponses: 3
    Dernier message: 07/05/2005, 17h36
  5. Distance point à droite polaire
    Par oli1978 dans le forum Mathématiques du supérieur
    Réponses: 3
    Dernier message: 01/02/2005, 11h43