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 :

symetrie parapport a un plan


Sujet :

Algorithmes et structures de données

Vue hybride

Message précédent Message précédent   Message suivant Message suivant
  1. #1
    Expert confirmé
    Avatar de djo.mos
    Profil pro
    Inscrit en
    Octobre 2004
    Messages
    4 666
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Octobre 2004
    Messages : 4 666
    Par défaut symetrie parapport a un plan
    bonjout tout le monde.

    je dispose d'un plan defini par 3 points (x,y,z)
    comment faire pour calculer l'image d'un pt qlq (x,y,z) par ce plan ?
    merci.

  2. #2
    Expert confirmé

    Profil pro
    Fabricant et casseur d'avions
    Inscrit en
    Avril 2004
    Messages
    3 817
    Détails du profil
    Informations personnelles :
    Localisation : France, Tarn (Midi Pyrénées)

    Informations professionnelles :
    Activité : Fabricant et casseur d'avions
    Secteur : Aéronautique - Marine - Espace - Armement

    Informations forums :
    Inscription : Avril 2004
    Messages : 3 817
    Par défaut
    Salut,

    Avec tes trois points, tu définis un repère orthonormé (X,Y,Z), avec X et Y dans le plan... du plan!
    Tu calcules les coordonnées de ton point (x,y,z) dans ce repère, ça donne (x',y',z')
    Et tu inverses la coordonnées z de ton point pour avoir son symétrique: (x',y',-z')
    "Errare humanum est, sed perseverare diabolicum"

    Ma page sur DVP.com

  3. #3
    Inactif   Avatar de Médiat
    Inscrit en
    Décembre 2003
    Messages
    1 946
    Détails du profil
    Informations forums :
    Inscription : Décembre 2003
    Messages : 1 946
    Par défaut
    Trois points A, B et C non colinéaires qui définissent donc un plan.
    X un point quelconque de l'espace. Il existe a, b, c tels que

    (Je souligne pour les vecteurs, . = produit scalaire et x = produit vectoriel)

    AX = a.AB + b.AC + c.ABxAC
    en multipliant scalairement par AB et par AC
    AX.AB = a.AB² + b.AC.AB
    AX.AC = a.AB.AC + b.AC²
    Système dont le discriminant est
    AB².AC² - (AB.AC
    qui est > 0 pour des points non colinéaires, a et b sont donc faciles à trouver.
    Enfin en multipliant scalairement pas ABxAC :

    AX.(ABxAC) = c.(ABxAC
    d'où on tire très facilement c

    et finalement
    AX' = a.AB + b.AC - c.(ABxAC)

  4. #4
    Rédacteur

    Avatar de Matthieu Brucher
    Profil pro
    Développeur HPC
    Inscrit en
    Juillet 2005
    Messages
    9 810
    Détails du profil
    Informations personnelles :
    Âge : 43
    Localisation : France, Pyrénées Atlantiques (Aquitaine)

    Informations professionnelles :
    Activité : Développeur HPC
    Secteur : Industrie

    Informations forums :
    Inscription : Juillet 2005
    Messages : 9 810
    Par défaut
    Accessoirement, c'est du programme de Terminale S, cette question...

  5. #5
    Membre éclairé
    Inscrit en
    Mai 2005
    Messages
    49
    Détails du profil
    Informations forums :
    Inscription : Mai 2005
    Messages : 49
    Par défaut
    voici une solution matricielle du probleme :

    Soit :
    A, B, C trois point
    X un point donné
    X' le point symetrique à rechercher

    Solution

    a) Calculer les vecteurs du noveau systme
    0- Le point O correspond au point A
    1- calculer vecteur u = (A-B)/||A-B||
    2- calculer vecteur v = (A-C)/||A-C||
    3- calculer vecteur w = u ^ v (produit vectoriel)
    on a le sysleme (0, u, v, w)

    b) Calculer la matrice de passage et la matrice inverse
    4- construire "M" la Matrice de passage (de dimension 3x3), tel que M = [u ,v , w ]
    5- calculer "M-1" la matrice de passage inverse, tel que M-1 = MT (transposé)

    c) Calculer les coordonnées du point X' (point sysmetrique à X)
    6- calculer les coordonnées du point X dans le nouveau systeme, soit Xm = M * (X-A)
    7- calculer le point symetrique au point Xm (plan [[u ,v]), soit Xm' = Iinv * Xm
    Iinv est une matrice 3x3 =[1,0,0]
    [0,1,0]
    [0,0,-1]
    ce qui revient à inverser le signe de la coordonnée "z" du point Xm
    8- calculer les coordonées du point X' (en passant à l'encien systeme), X' = (M-1 * Xm')+A

    =============================================
    Attention ya ptet des erreurs dans les formules presentées. mais le pricipe est là.
    je compte sur vous pour trouver les erreurs et les signaler.

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

    Informations forums :
    Inscription : Juin 2005
    Messages : 644
    Par défaut
    1> calculer l'équation du plan Pl passant par les 3 points donnés d'où

    Ax + By + Cz + D = 0. choisir A^2 + B^2 + C^2 = 1

    la normale au plan est alors le vecteur N [A, B, C]


    soit le point P0(x0,y0,z0) dont on veut le symétrique
    la puissance analytique de P0 par rapport à Pl vaut
    A*x0 + B*y0 + C*z0 +D = u
    le point cherché doit donc satisfaire
    A*x1 + B*y1 + C*z1 + D = - u (1)

    de plus le vecteur (x0-x1,y0-y1,z0-z1) est colinéaire avec N ce qui amène deux autres équations

    (x1-x0) / A = ( y1- y0 ) / B = ( z1-z0) / C (2)

    On dispose alors d'un système 3 équations 3 inconnues.



    On peut aussi considérer le problème comme l'intersection de 3 sphères dont les centres sont respectivement les 3 points donnés et passant toutes 3 par le point P0 dont on veut le symétrique

    l'intersection de 2 sphères => 1 cercle (l'existance de P0 assure le croisement- limite tangence- des sphères).L'intersection avec une troisième en général ensemble vide mais 2 points ou 1 cercle aussi possible.
    ici l'existence de P0 et le fait que les 3 points soit non colinéaires ( définissent 1 plan) assure 2points dont un est P0 et le 2ème P1

  7. #7
    Expert confirmé
    Avatar de djo.mos
    Profil pro
    Inscrit en
    Octobre 2004
    Messages
    4 666
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Octobre 2004
    Messages : 4 666
    Par défaut
    Merci à tous.
    Je vais essayer les differentes méthodes pour selectionner la plus rapide !
    Merci encore.

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

Discussions similaires

  1. Installer Interbase en arriere plan depuis delphi
    Par nanaalain dans le forum Bases de données
    Réponses: 9
    Dernier message: 24/11/2003, 14h18
  2. j'arrive pas a arreter mon thread d'arriere-plan
    Par ms91fr dans le forum Langage
    Réponses: 6
    Dernier message: 06/06/2003, 21h36
  3. comment stoper 1 thread d'arrière-plan
    Par ms91fr dans le forum Langage
    Réponses: 3
    Dernier message: 06/06/2003, 17h46
  4. Plan type d'un document de spécification
    Par ludovic.fernandez dans le forum Test
    Réponses: 3
    Dernier message: 06/12/2002, 17h36
  5. changer l'image d'arrière plan du bureau
    Par etenclin dans le forum MFC
    Réponses: 7
    Dernier message: 22/08/2002, 15h54

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