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

Mathématiques Discussion :

Petit problème de géométrie vectorielle


Sujet :

Mathématiques

  1. #1
    Candidat au Club
    Profil pro
    Inscrit en
    Juin 2005
    Messages
    2
    Détails du profil
    Informations personnelles :
    Localisation : Suisse

    Informations forums :
    Inscription : Juin 2005
    Messages : 2
    Points : 2
    Points
    2
    Par défaut Petit problème de géométrie vectorielle
    Bonjour à tous,
    je suis entrain de travailler sur un Ray Traycer en C++ et je me trouve devant un problème qui me laisse perplexe.
    J'ai passé une bonne partie de ma matinée à chercher la solution, y compris sur le net, sans trouver.
    Le problème se résume simplement:
    Je cherche à trouver l'intersection d'un plan et d'une droite.
    Ayant la droite sous forme parametrée:

    p(t)= {p1 + d1*t,p2 + d2*t, p3 + d3*t},
    avec P(p1,p2,p3) un point connu de la droite, et d(d1,d2,d3) un vecteur directeur de la droite.

    et l'équation du plan:

    ax+by+cz +h =0, avec n=(a,b,c) le vecteur normal du plan.

    En testant a plusieures reprises mon programme qui marche en général, je suis tombée sur "l'exception" suivante qui me pose problème.
    j'ai choisi un vecteur directeur de la droite d=(3,-4,1).
    Or en suivant mon calcul qui est le suivant:

    a*(p1+d1*t) + b(p2 + d2*t) + c(p3 +d3*t) +h =0
    et après simplification,
    t=(-h -a*p1 -b*p2 -c*p3)/(d1+d2+d3) ou t=-(h+ (n dot d)/(d1+d2+d3)
    j'arrive à une bête division par 0 car dans mon cas (d=(3,-4,1)) la somme d1 + d2 +d3 =0.
    Ce problème survient surtout, peu importe le plan que je cherche à intersecter.
    Y a-t-il donc un autre moyen de calculer l'intersection, ou comment faire pour trouver t dans ces cas là? Car en cherchant par exemple l'intersection avec le plan Oxy, en posant z=0, je peut trouver sans problème le paramètre t analytiquement.
    Enfin, voilà mon problème, il me laisse surtout perplexe, car le poser me paraît tout simple, alors que le résoudre (comme bien souvent^^) se révèle être un peu plus corsé.
    Merci d'avance pour le temps consacré,

    cordialement

    miro

  2. #2
    Candidat au Club
    Profil pro
    Inscrit en
    Juin 2005
    Messages
    2
    Détails du profil
    Informations personnelles :
    Localisation : Suisse

    Informations forums :
    Inscription : Juin 2005
    Messages : 2
    Points : 2
    Points
    2
    Par défaut
    Méa culpa,
    comme quoi écrire le problème clairement(pour vous en l'occurence) aide bien souvent à y voir nettement plus clair.
    J'avais oublié de développer des parenthèses dans la foulée... Pas rassurant pour les exas de la semaine prochaine^^.
    Désolé du dérangement,

    bonne journée

    miro

  3. #3
    Rédacteur
    Avatar de Zavonen
    Profil pro
    Inscrit en
    Novembre 2006
    Messages
    1 772
    Détails du profil
    Informations personnelles :
    Âge : 76
    Localisation : France

    Informations forums :
    Inscription : Novembre 2006
    Messages : 1 772
    Points : 1 913
    Points
    1 913
    Par défaut
    Citation Envoyé par miroxyde Voir le message
    Bonjour à tous,
    Or en suivant mon calcul qui est le suivant:
    a*(p1+d1*t) + b(p2 + d2*t) + c(p3 +d3*t) +h =0
    et après simplification,
    t=(-h -a*p1 -b*p2 -c*p3)/(d1+d2+d3) ou t=-(h+ (n dot d)/(d1+d2+d3)
    j'arrive à une bête division par 0 car dans mon cas (d=(3,-4,1)) la somme d1 + d2 +d3 =0.
    Il faut refaire ton calcul. le quotient n'est pas d1+d2+d3
    mais ad1+bd2+cd3.
    Ce quotient est nul si le vecteur directeur de la droite est orthogonal au vecteur orthogonal au plan, bref si la droite est parallèle au plan ce qui est tout à fait normal.
    Z.
    Ce qu'on trouve est plus important que ce qu'on cherche.
    Maths de base pour les nuls (et les autres...)

+ Répondre à la discussion
Cette discussion est résolue.

Discussions similaires

  1. un petit problème d'algo
    Par supertramp dans le forum Algorithmes et structures de données
    Réponses: 22
    Dernier message: 12/10/2004, 20h13
  2. Petit problème de décimales !
    Par ridan dans le forum Langage SQL
    Réponses: 5
    Dernier message: 11/09/2004, 21h24
  3. Réponses: 17
    Dernier message: 13/07/2004, 20h37
  4. petit problème premier plan, arrière plan
    Par gros bob dans le forum OpenGL
    Réponses: 4
    Dernier message: 19/04/2004, 12h00
  5. [jointure] Petit problème sur le type de jointure...
    Par SteelBox dans le forum Langage SQL
    Réponses: 13
    Dernier message: 13/02/2004, 18h55

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