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 :

Intersection de deux objets


Sujet :

Mathématiques

Vue hybride

Message précédent Message précédent   Message suivant Message suivant
  1. #1
    Membre du Club
    Inscrit en
    Juillet 2010
    Messages
    9
    Détails du profil
    Informations forums :
    Inscription : Juillet 2010
    Messages : 9
    Par défaut Intersection de deux objets
    Bonjour à tous, merci pour votre aide future.
    C'est plus un problème de physique que dans les mathématique "pures".


    Voila mon problème :
    - un objet O1 de déplace de A en B à vitesse constante v1 . A(xa,ya) et B(xb,yb) sont des points fixes donnés.
    - un autre objet O2 part du point C(xc,yc) fixe à vitesse constante v2.

    Mon objectif est de calculer les coordonnées d'intersection I des deux objets, sachant que l'objet O2 doit intercepter O1 le plus tôt possible sur la trajectoire de O1.

    Pour résumé, j'ai comme données :
    xa,ya,xb,yb,xc,yc,v1,v2

    J'espère m'être bien expliqué.

    Voila le shéma :

    A____I
    x - - -. - - - - - - - - - - - - - - x B

    C
    x



    Voili, encore merci d'avance pour ceux ci qui m'éclaireraient, ou essaieraient.

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

    Informations forums :
    Inscription : Novembre 2006
    Messages : 1 772
    Par défaut
    C'est un problème dit de " poursuite"
    Soit x(t),y(t) les coordonnées de l'objet O1 à l'instant t.
    Il est clair que x(t)=v1t et y(t)=0 si on prend AB pour axe des x.
    Désignons maintenant par X(t) et (Y(t) les coordonnées de O2
    le vecteur O1O2 a pour coordonnées
    X(t)-v1t
    Y(t)
    Comme O2 poursuit O1 la vitesse de O2 est toujours colinéaire à O1O2
    ce qui donne un système différentiel linéaire en les fonctions X(t) Y(t) qui se ramène à deux équations différentielles linéaires du premier degré, dont une a une solution évidente.
    Les conditions initiales X(0),Y(0) sont données par la position du point C .
    Ce qu'on trouve est plus important que ce qu'on cherche.
    Maths de base pour les nuls (et les autres...)

  3. #3
    Membre expérimenté
    Inscrit en
    Mars 2008
    Messages
    209
    Détails du profil
    Informations forums :
    Inscription : Mars 2008
    Messages : 209
    Par défaut
    C'est un exemple très classique qu'on présente toujours dans le cours d'équations différentielle ... pour le rattraper o2 doit toujours avoir une direction tangente à la courbe de o1...

  4. #4
    Expert confirmé

    Profil pro
    Fabricant et casseur d'avions
    Inscrit en
    Avril 2004
    Messages
    3 818
    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 818
    Par défaut
    Citation Envoyé par Zavonen Voir le message
    C'est un problème dit de " poursuite"
    Citation Envoyé par benDelphic Voir le message
    pour le rattraper o2 doit toujours avoir une direction tangente à la courbe de o1...
    Pour moi on n'est pas sur un problème de "poursuite", on est sur un problème "d'interception". La cible a une trajectoire rectiligne à vitesse constante, on sait donc prévoir sa position à chaque instant t, on sait donc vers quel point tirer avec l'intercepteur (qui a une vitesse constante lui aussi... et sachant que la ligne droite est le chemin le plus court, donc l'optimum), afin d'intercepter la cible, sachant que le temps entre le départ de l'intercepteur et le point I doit être le même qu'entre le départ de la cible et le point I.

    Non?
    "Errare humanum est, sed perseverare diabolicum"

    Ma page sur DVP.com

  5. #5
    Rédacteur
    Avatar de pseudocode
    Homme Profil pro
    Architecte système
    Inscrit en
    Décembre 2006
    Messages
    10 062
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 52
    Localisation : France, Hérault (Languedoc Roussillon)

    Informations professionnelles :
    Activité : Architecte système
    Secteur : Industrie

    Informations forums :
    Inscription : Décembre 2006
    Messages : 10 062
    Par défaut
    Citation Envoyé par plegat Voir le message
    et sachant que la ligne droite est le chemin le plus court, donc l'optimum), afin d'intercepter la cible, sachant que le temps entre le départ de l'intercepteur et le point I doit être le même qu'entre le départ de la cible et le point I.

    Non?
    Ca me semble logique. Mais je suppose que le but de l'exo c'est justement de démontrer que la courbe d'interception optimale est la ligne droite.

    Parce que si ca se résume juste a faire une intersection cercle/ligne... bof...
    ALGORITHME (n.m.): Méthode complexe de résolution d'un problème simple.

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

    Informations forums :
    Inscription : Novembre 2006
    Messages : 1 772
    Par défaut
    (qui a une vitesse constante lui aussi...
    Il aurait peut être fallu commencer par là.
    Je maintiens qu'on appelle ce problème un problème de poursuite car l'interception dépend des conditions initiales, si l'intercepteur est trop loin compte tenu de la vitesse de la cible et de sa propre vitesse absolue il n'atteindra jamais la cible.
    Cela dit la méthode que j'ai donnée reste valable il suffit d'ajouter une contrainte sur le module du vecteur vitesse (à présent la contrainte porte seulement sur sa direction).
    On peut démontrer que la trajectoire du projectile est parabolique et trouver les conditions pour qu'il y ait interception.
    Tiens, voilà un lien, ton cas y est traité:
    http://www.mathcurve.com/courbes2d/p...oursuite.shtml
    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. [Javascript] Détecter collision de deux objets <img>
    Par Invité4 dans le forum Général JavaScript
    Réponses: 5
    Dernier message: 04/04/2006, 08h54
  2. Intersection de deux courbes quelconques
    Par ShootDX dans le forum Algorithmes et structures de données
    Réponses: 32
    Dernier message: 31/03/2006, 10h32
  3. [vector] Partager une même variable entre deux objets.
    Par Ekinoks dans le forum SL & STL
    Réponses: 18
    Dernier message: 25/08/2005, 20h40
  4. Afficher deux objets superposés C++ Builder 6
    Par nicoistia dans le forum C++Builder
    Réponses: 2
    Dernier message: 12/03/2004, 15h09
  5. [prg jeux ]Définir l'intersection de deux rectangles
    Par mat.M dans le forum Algorithmes et structures de données
    Réponses: 6
    Dernier message: 30/07/2003, 18h11

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