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 :

problème de coordonnées


Sujet :

Algorithmes et structures de données

  1. #1
    Futur Membre du Club
    Profil pro
    Inscrit en
    Octobre 2003
    Messages
    15
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Octobre 2003
    Messages : 15
    Points : 6
    Points
    6
    Par défaut problème de coordonnées
    Bonjour,
    Je suis nul en géométrie, donc je ne connais pas vraiment les moyens simples pour réaliser mon objectif.

    - Je suis sur un plan en 2D
    - J'ai un objet qui se trouve sur le plan.
    - Cet objet peut se déplacer sur le plan. Ses mouvements ce font en fonction d'une capacité de mouvement par tour (3 unités de mesure par exemple).

    Mon objectif est de déplacer mon objet d'un point (a) vers un point (b) en respectant les contraintes de mouvement par tour.
    Par exemple : la distance entre la point (a) et le point (b) est de 5 unités, donc mon objet devra effectuer son déplacement en 2 tours (un de 3 et un de 2). Pour chaque tour, Je dois évaluer une coordonnée intermédiaire pour positionner mon objet.

    Quand a et b sont sur la même abscisse ou la même ordonnée (je ne suis pas certain des termes alors j'utilise ceux des graphiques) c'est facile c'est juste une soustraction soit des coordonnées x ou des coordonnées y.
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    5
    6
    7
    8
    9
    10
     
    a....b   au tour 1 =>    a....b au tour 2 =>    a....b
    x                           x                        x
     
    ax       au tour 1 =>    a      au tour 2 =>    a
    .                        .                      .
    .                        .                      .
    .                        .x                     .
    .                        .                      .
    b                        b                      bx
    Jusque là c'est clair.
    Ca se complique quand la direction n'est plus verticale ou horizontale mais en diagonale.
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    5
    6
    7
     
    x        au tour 1 =>    a      au tour 2 =>    a
     .                        .                      .
      .                        .                      .
       .                        x                      .
        .                        .                      .
         b                        b                      x
    Mes vieux souvenirs me disent qu'il faut utiliser les règles de géométrie sur les triangles rectangles mais comme je l'ai déjà dit, je suis nul en géométrie je n'arrive pas a trouver sur net des cours qui puissent m'aider.

    Quelqu'un pourrait m'aider :
    1 A déterminer la distance entre a et b quand il s'agit d'une diagonale.
    2 A déterminer la position intermédiaire de mon objet sur cette diagonale quand la distance entre a et b est plus grande que la capacité de mouvement de mon objet.

    Merci d'avance.

  2. #2
    Rédacteur
    Avatar de Laurent Gomila
    Profil pro
    Développeur informatique
    Inscrit en
    Avril 2003
    Messages
    10 651
    Détails du profil
    Informations personnelles :
    Âge : 39
    Localisation : France, Moselle (Lorraine)

    Informations professionnelles :
    Activité : Développeur informatique

    Informations forums :
    Inscription : Avril 2003
    Messages : 10 651
    Points : 15 920
    Points
    15 920
    Par défaut
    1 A déterminer la distance entre a et b quand il s'agit d'une diagonale
    Pythagore : a² + b² = c²
    -> c = racine(a² + b²)
    ou encore la norme du vecteur AB.

    2 A déterminer la position intermédiaire de mon objet sur cette diagonale quand la distance entre a et b est plus grande que la capacité de mouvement de mon objet
    3 fois ton vecteur AB normalisé.

    Je te conseille de travailler avec des vecteurs si tu fais de la 2D, tout sera beaucoup plus simple.

  3. #3
    Futur Membre du Club
    Profil pro
    Inscrit en
    Octobre 2003
    Messages
    15
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Octobre 2003
    Messages : 15
    Points : 6
    Points
    6
    Par défaut
    3 fois ton vecteur AB normalisé.
    quiz pour avoir un point (x,y)
    Je te conseille de travailler avec des vecteurs si tu fais de la 2D, tout sera beaucoup plus simple.
    tu peux me répondre au 2 questions avec les vecteurs
    Merci
    ps: je vraiment (mais vraiment ) nul en geometrie.

  4. #4
    Membre averti
    Profil pro
    Inscrit en
    Novembre 2004
    Messages
    488
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Novembre 2004
    Messages : 488
    Points : 397
    Points
    397
    Par défaut
    Citation Envoyé par Yennick
    tu peux me répondre au 2 questions avec les vecteurs
    Si tu as un point A(a.x,a.y) et un point B(b.x,b.y) alors le vecteur AB a pour valeur (b.x - a.x, b.y - a.y).

    Si le point X(x.x,x.y) est a 3/5ème de A sur le vecteur AB alors X = A + 3/5 AB donc

    x.x = a.x + 3/5 (b.x - a.x)
    x.y = a.y + 3/5 (b.y - a.y)

    C'est en fait la composition des formules que tu as du utiliser pour les cas horizontaux et verticaux.

Discussions similaires

  1. TK Text Problème de coordonnées
    Par Luciefer dans le forum Interfaces Graphiques
    Réponses: 5
    Dernier message: 04/07/2007, 15h34
  2. problème de coordonnées
    Par franfr57 dans le forum AWT/Swing
    Réponses: 7
    Dernier message: 26/03/2007, 13h58
  3. problème de coordonnées ou autre problème ?
    Par superC dans le forum DirectX
    Réponses: 8
    Dernier message: 19/02/2007, 21h20
  4. Problème de coordonnées dans des balises
    Par Zebulon777 dans le forum Balisage (X)HTML et validation W3C
    Réponses: 7
    Dernier message: 06/02/2007, 07h26
  5. Réponses: 2
    Dernier message: 16/10/2005, 19h19

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