IdentifiantMot de passe
Loading...
Mot de passe oublié ?Je m'inscris ! (gratuit)
Navigation

Inscrivez-vous gratuitement
pour pouvoir participer, suivre les réponses en temps réel, voter pour les messages, poser vos propres questions et recevoir la newsletter

Algorithmes et structures de données Discussion :

Intersection d'une droite et d'un plan


Sujet :

Algorithmes et structures de données

  1. #1
    Nouveau membre du Club
    Profil pro
    Développeur informatique
    Inscrit en
    Septembre 2005
    Messages
    56
    Détails du profil
    Informations personnelles :
    Âge : 39
    Localisation : France, Nord (Nord Pas de Calais)

    Informations professionnelles :
    Activité : Développeur informatique

    Informations forums :
    Inscription : Septembre 2005
    Messages : 56
    Points : 38
    Points
    38
    Par défaut Intersection d'une droite et d'un plan
    Voilà, j'ai un problème simple, mais qui m'empêche de continuer dans mon prog...

    J'ai l'équation d'un plan P sous forme 0=ax+by+cz+d
    Ensuite, j'ai les coordonnées de 2 points a(ax,ay,az), b(bx,by,bz)

    Comment connaitre les coordonnées du point d'intersection M entre la droite formé par (ab) et le plan P ?? Sachant que la droite et le plan peuvent être n'importe comment dans l'espace (vertical, horizontal, parallèles - c'est plus embétant )
    Déja, je n'arrive plus à calculer une équation de droite dans l'espace !

    Voilà, si quelques boss des maths pouvez m'aidez, je leur en serais trèès reconnaissant. ^^

    Snark

  2. #2
    Rédacteur

    Avatar de khayyam90
    Homme Profil pro
    Architecte de système d’information
    Inscrit en
    Janvier 2004
    Messages
    10 369
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 39
    Localisation : France, Bas Rhin (Alsace)

    Informations professionnelles :
    Activité : Architecte de système d’information

    Informations forums :
    Inscription : Janvier 2004
    Messages : 10 369
    Points : 40 164
    Points
    40 164
    Par défaut
    bien le bonjour,

    pour avoir une equation de (AB):
    (AB) = { M(x,y,z) de l'espace / [AM] = k.[AB] } avec [] des vecteurs et k qui parcourt R

    (AB) est donc definie par 3 equations a 4 inconnues (x,y,z,k)
    donc tu pourras t'en sortir en resolvant le systeme des equations de (AB) et du plan.

    Faudra penser a gerer les cas sans solutions, avec une infinite de solutions et les autres trucs tout aussi sympas.

  3. #3
    Membre éclairé
    Inscrit en
    Juin 2005
    Messages
    644
    Détails du profil
    Informations professionnelles :
    Secteur : Industrie

    Informations forums :
    Inscription : Juin 2005
    Messages : 644
    Points : 754
    Points
    754
    Par défaut
    Equation du plan P: a.x + b.y + c.z + d = 0 ( 0 )
    sa normale est donc le vecteur N ( a, b, c )

    la droite D définie par 2 points A1( a1,b1,c1) et A2( a2,b2,c2) peut aussi être donnée comme la droite passant par A1 (a1,b1,c1) de direction U ( a2-a1, b2-b1, c2-c1). Si on note U = (u1,u2,u3) = (a2-a1,b2-b1,c2-c1), la droite D est l'ensemble des points X définis par

    ---->
    XA1 =
    -->
    U * k . k dans R ( 1 )


    1> U scalaire N = 0

    => D paralelle à P alors
    - si A1 appartient à P, toute la droite est dans le plan
    - si A1 n'appartient pas a P alors la droite est // à P sans intersection

    2> U . N non nul

    on cherche X(x0,y0,z0) sur la droite donc si on exprime ( 1 ) sous forme paramétrique, il existe k tel que
    X0 = a1 + k . u1
    Y0 = b1 + k . u2 ( 2 )
    Z0 = c1 + k . u3


    Si on reporte ses 3 expressions dans l'équation de P ( 0 ) on à une équation à 1 inconnue et du 1er degré.
    Elle une solution unique pour k si on a pris le soin de correctement analyser le cas 1>.
    Si non on retrouve ici les 2 sous cas de 1> via une équation du type 1=1 ( vrai quelque soit k 0> D dans P) ou du type 1=2 ( faux quelque soit k, D // P aucune intersection)
    On reporte alors la valeur obtenue pour k dans les 3 équations paramétriques (2) de la droite.

    On obtient le triplet ( x0, y0, z0) définissant le point d'intersection.

  4. #4
    Nouveau membre du Club
    Profil pro
    Développeur informatique
    Inscrit en
    Septembre 2005
    Messages
    56
    Détails du profil
    Informations personnelles :
    Âge : 39
    Localisation : France, Nord (Nord Pas de Calais)

    Informations professionnelles :
    Activité : Développeur informatique

    Informations forums :
    Inscription : Septembre 2005
    Messages : 56
    Points : 38
    Points
    38
    Par défaut
    aie aie aie.... Je me suis brusquement rendu compte que j'était nul en calcul vectoriel.

    (AB) = { M(x,y,z) de l'espace / [AM] = k.[AB] } avec [] des vecteurs et k qui parcourt R
    J'ai un peu du mal à déchiffrer la ligne là...
    Sinon, le principe d'avoir l'équation du plan + l'équation de la droite pour résoudre, c'était mon but. Mais comme je ne sais plus retrouver une équation de droite, je suis bien embeter...

    De plus, j'y pense... J'ai besoin en faîte de retourver le point d'intersection, uniquement du segment [AB]... Donc, je faisait un test pour savoir avant si les 2 points étaient du même coté du plan, dans ce cas, ça coupe forcement pas le plan. Et ça exclue aussi toute possibilité que la droite soit parallèle au plan.

    Equation du plan P: a.x + b.y + c.z + d = 0 ( 0 )
    sa normale est donc le vecteur N ( a, b, c )

    la droite D définie par 2 points A1( a1,b1,c1) et A2( a2,b2,c2) peut aussi être donnée comme la droite passant par A1 (a1,b1,c1) de direction U ( a2-a1, b2-b1, c2-c1).Si on note U = (u1,u2,u3) = (a2-a1,b2-b1,c2-c1), la droite D est l'ensemble des points X définis par
    ---->
    XA1 =
    -->
    U * k . k dans R ( 1 )
    Jusque là, ok... U est la direction de la droite non normalisé. Et on a le vecteur généralisé pour tout points de la droite.
    1> U scalaire N = 0

    => D paralelle à P alors
    - si A1 appartient à P, toute la droite est dans le plan
    - si A1 n'appartient pas a P alors la droite est // à P sans intersection
    Vi, logique... Faudra juste que je me rappel comment calculer la normal d'un plan ^^ (vive google)
    2> U . N non nul

    on cherche X(x0,y0,z0) sur la droite donc si on exprime ( 1 ) sous forme paramétrique, il existe k tel que
    X0 = a1 + k . u1
    Y0 = b1 + k . u2 ( 2 )
    Z0 = c1 + k . u3
    Ha bah oui, pas bête ça !!!
    Si on reporte ses 3 expressions dans l'équation de P ( 0 ) on à une équation à 1 inconnue et du 1er degré.
    Elle une solution unique pour k si on a pris le soin de correctement analyser le cas 1>.
    Si non on retrouve ici les 2 sous cas de 1> via une équation du type 1=1 ( vrai quelque soit k 0> D dans P) ou du type 1=2 ( faux quelque soit k, D // P aucune intersection)
    On reporte alors la valeur obtenue pour k dans les 3 équations paramétriques (2) de la droite.

    On obtient le triplet ( x0, y0, z0) définissant le point d'intersection.
    Reste plus qu'a passé à la pratique !!! J'ai compris la technique, c'est un bon point. 8)
    (J'ai quand même passé la moitié de mon après midi a essayer de comprendre.... Je suis vraiment mauvais)

    Merci beaucoup

  5. #5
    Nouveau membre du Club
    Profil pro
    Développeur informatique
    Inscrit en
    Septembre 2005
    Messages
    56
    Détails du profil
    Informations personnelles :
    Âge : 39
    Localisation : France, Nord (Nord Pas de Calais)

    Informations professionnelles :
    Activité : Développeur informatique

    Informations forums :
    Inscription : Septembre 2005
    Messages : 56
    Points : 38
    Points
    38
    Par défaut
    Impeccable !!! Merci, ça marche super bien ^^...
    Vive le calcule vectoriel (faudra que je m'y remette didonc )

  6. #6
    Membre éclairé
    Inscrit en
    Juin 2005
    Messages
    644
    Détails du profil
    Informations professionnelles :
    Secteur : Industrie

    Informations forums :
    Inscription : Juin 2005
    Messages : 644
    Points : 754
    Points
    754
    Par défaut
    vous avez dit

    U est la direction de la droite normaslisée




    En fait U est la """direction""" du vecteur NORNAL ( c.a.d.) orthoronal) au pan P

    Ici il n'y a ni droite ni nornalisation ...

Discussions similaires

  1. Réponses: 2
    Dernier message: 15/07/2009, 22h51
  2. Réponses: 4
    Dernier message: 01/06/2009, 16h34
  3. intersection d'une droite avec un triangle dans l'espace
    Par mylace dans le forum Mathématiques
    Réponses: 3
    Dernier message: 07/02/2009, 14h12
  4. calculer l'intersection d'une droite et un point
    Par zarbiman dans le forum Développement 2D, 3D et Jeux
    Réponses: 2
    Dernier message: 04/07/2008, 19h01

Partager

Partager
  • Envoyer la discussion sur Viadeo
  • Envoyer la discussion sur Twitter
  • Envoyer la discussion sur Google
  • Envoyer la discussion sur Facebook
  • Envoyer la discussion sur Digg
  • Envoyer la discussion sur Delicious
  • Envoyer la discussion sur MySpace
  • Envoyer la discussion sur Yahoo