Coup de main en géométrie, pour GPS.

2 contributions / 0 nouveau(x)
Connectez-vous ou inscrivez-vous pour publier un commentaire
Dernier message
mer, 20/02/2008 - 13:37
Coup de main en géométrie, pour GPS.

Vu que ça fait un bout de temps Icon redface que je n'ai plus utilisé la géométrie, j'aurai besoin d'un coup de main de la part des nombreux étudiants Icon mrgreen qui fréquentent le forum, pour l'écriture d'un soft utilisant un GPS.

Alors voilà, j'ai un segment de droite fixe, qui est défini par 2 points GPS, P1 et P2, et leurs coordonnées (X1,Y1) et (X2,Y2). Le GPS me donne continuellement une position Pn avec ses coordonnées (Xn,Yn). J'aimerai déterminer si mon déplacement m'a fait traverser le segment de droite P1-P2. J'utilise donc le point Pn, et le point de la position précédente Pm (Xm,Ym).

Le segment de droite peut être orienté dans n'importe quelle direction. Idem pour la trajectoire donnée par les points GPS. Quel serait l'algorithme le plus simple pour déterminer si j'ai franchi la ligne d'arrivée Icon lol

Question subsidiaire. Quelle est la distance entre le point GPS précédent, Pm, et le point de franchissement du segment. Ceci déterminera le temps final du parcours.

A vos claviers, prêts, codez Icon mrgreen

Angelo

mer, 20/02/2008 - 14:29
Re: Coup de main en géométrie, pour GPS.

Tout cela date un peu pour moi mais en gros voici ce que je ferai :

1. Calculer l'intersection entre la droite passant par le segment défini par (X1, Y1), (X2, Y2) et celle passant par (Xm, Ym), (Xn, Yn).
2. Ensuite, je calculerais si l'abscisse X du point d'intersection (X, Y) - s'il existe - est comprise dans l'intervalle X1, X2 ainsi que dans l'intervalle Xm, Xn.