Forum Des Pro Matheux

En mathématiques, on ne comprend pas les choses, on s'y habitue.
 
AccueilPortailCalendrierFAQRechercherS'enregistrerMembresGroupesConnexion

Partagez | 
 

 Recherche algorithme de détermination de virage

Aller en bas 
AuteurMessage
flamby
Amateur au cours d'évolution
Amateur au cours d'évolution


Nombre de messages : 2
Age : 32
Localisation : Colmar
Date d'inscription : 10/06/2007

Feuille de personnage
texte:
Nom complet:

MessageSujet: Recherche algorithme de détermination de virage   Dim 10 Juin - 7:30

Bonjour à tous les matheux !

Je cherche de l'aide de la part d'un matheux.
Je développe actuellement, pour mon projet de fin de semestre en Génie Informatique, une application de calcul de plus court chemin à l'échelle d'une région. Je génère donc un itinéraire se décomposant en une liste de routes.

J'aimerais maintenant renvoyer à l'utilisateur des informations lui disant si il doit tourner à gauche ou à droite pour chaque route.

Je cherche donc un algorithme, qui, à partir de 3 points (M1, M2, M3) dans un plan orthogonal en 2 dimensions, détermine si le point M3 se situe à "gauche" ou à "droite" du vecteur ->M1M2 !
Etant assez mauvais en maths, je ne vois pas trop comment faire Razz

Merci d'avance pour votre aide Smile
Revenir en haut Aller en bas
Voir le profil de l'utilisateur
Chifo
Admin
Admin
avatar

Nombre de messages : 607
Age : 30
Localisation : Oujda
Date d'inscription : 15/11/2006

Feuille de personnage
texte:
Nom complet: Ahmed Cherif

MessageSujet: Re: Recherche algorithme de détermination de virage   Dim 10 Juin - 10:00

on détermine la situation de M3 à partir du vecteur M1M2 c'est la question?

_________________
Beaucoup de gens très intelligents sont mauvais en maths et ne surmontent jamais vraiment d'avoir des lacunes dans un domaine aussi important.
Revenir en haut Aller en bas
Voir le profil de l'utilisateur http://mpsimaths.bbactif.com
flamby
Amateur au cours d'évolution
Amateur au cours d'évolution


Nombre de messages : 2
Age : 32
Localisation : Colmar
Date d'inscription : 10/06/2007

Feuille de personnage
texte:
Nom complet:

MessageSujet: Re: Recherche algorithme de détermination de virage   Dim 10 Juin - 10:54

Oui voilà
Revenir en haut Aller en bas
Voir le profil de l'utilisateur
Chifo
Admin
Admin
avatar

Nombre de messages : 607
Age : 30
Localisation : Oujda
Date d'inscription : 15/11/2006

Feuille de personnage
texte:
Nom complet: Ahmed Cherif

MessageSujet: Re: Recherche algorithme de détermination de virage   Dim 10 Juin - 13:32

bonsoir, je sais pas si mon raisonement peut t'aider a conclure quelque chose où non, tout d'abord on doit distinguer deux cas, est ce que les 3 point sont alignée ou non s'ils le sont alors on doit intérvenir le vecteur M1M3, c'est à dire, on connais le sens du vecteur M1M2 donc on sait la situation du point M2 donc si les point M1 , M2 et M3 sont alignée alors les vecteurs M1M2 et M1M3 sont soit de méme sens ou bien de sens opposée donc à partir du vecteur M1M2 on peut connaitre la situation de M3 , maintenat j'essaye de trouver une démarche pour l'autre cas

_________________
Beaucoup de gens très intelligents sont mauvais en maths et ne surmontent jamais vraiment d'avoir des lacunes dans un domaine aussi important.
Revenir en haut Aller en bas
Voir le profil de l'utilisateur http://mpsimaths.bbactif.com
Chifo
Admin
Admin
avatar

Nombre de messages : 607
Age : 30
Localisation : Oujda
Date d'inscription : 15/11/2006

Feuille de personnage
texte:
Nom complet: Ahmed Cherif

MessageSujet: Re: Recherche algorithme de détermination de virage   Sam 16 Juin - 8:23

Bonsoir
pour l'autre cas j'ai trouvé une méthode mais c'es un peu complique, l'idée c'est introduire un repere est une base

_________________
Beaucoup de gens très intelligents sont mauvais en maths et ne surmontent jamais vraiment d'avoir des lacunes dans un domaine aussi important.
Revenir en haut Aller en bas
Voir le profil de l'utilisateur http://mpsimaths.bbactif.com
Chifo
Admin
Admin
avatar

Nombre de messages : 607
Age : 30
Localisation : Oujda
Date d'inscription : 15/11/2006

Feuille de personnage
texte:
Nom complet: Ahmed Cherif

MessageSujet: Re: Recherche algorithme de détermination de virage   Sam 16 Juin - 8:30

mais je pense encore à trouver une solution convenable

_________________
Beaucoup de gens très intelligents sont mauvais en maths et ne surmontent jamais vraiment d'avoir des lacunes dans un domaine aussi important.
Revenir en haut Aller en bas
Voir le profil de l'utilisateur http://mpsimaths.bbactif.com
Chifo
Admin
Admin
avatar

Nombre de messages : 607
Age : 30
Localisation : Oujda
Date d'inscription : 15/11/2006

Feuille de personnage
texte:
Nom complet: Ahmed Cherif

MessageSujet: Re: Recherche algorithme de détermination de virage   Sam 16 Juin - 8:32

et pour l'dée que j'ai trouve on va choisir un repere de centre M1 et les vecteur de la pase sont M1M2 et M1M3 alors pour savoir la position du point M3 sa revien a connaitre le signe du produit vectoriel M1M2 ^ M1M3

_________________
Beaucoup de gens très intelligents sont mauvais en maths et ne surmontent jamais vraiment d'avoir des lacunes dans un domaine aussi important.
Revenir en haut Aller en bas
Voir le profil de l'utilisateur http://mpsimaths.bbactif.com
Contenu sponsorisé




MessageSujet: Re: Recherche algorithme de détermination de virage   

Revenir en haut Aller en bas
 
Recherche algorithme de détermination de virage
Revenir en haut 
Page 1 sur 1
 Sujets similaires
-
» Un algorithme écologique
» Associations privées de recherche ovni: APRO, CUFOS, NICAP, MUFON
» CODE-ANIMAL.COM recherche le cirque Luigi Zavatta.
» (3e) Recherche nouvelles du XXe siècle "liées" à l'histoire...
» L'OREAL va construire un centre de recherche à Saint-Ouen

Permission de ce forum:Vous ne pouvez pas répondre aux sujets dans ce forum
Forum Des Pro Matheux :: Olympiade :: Geométrie-
Sauter vers: