Recherche algorithme de détermination de virage

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

Merci d'avance pour votre aide

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

Oui voilà

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

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

mais je pense encore à trouver une solution convenable

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