Bonjour,
Je ne suis pas sûr d'être dans la bonne section, si ce n'est pas le cas je m'en excuse.
Voila, je possède deux paires de coordonnées GPS, disons A, B, C et D. Pour chaque point je connais les coordonnées latitude et longitude. Je cherche à savoir si le trajet A -> B croise le trajet C -> D. Je sais qu'il existe un algorithme assez complexe (du moins pour moi) permettant de calculer le point d'intersection, mais je n'ai pas besoin de connaitre ce point, uniquement si oui ou non les deux se croisent. Je cherche à simplifier la détection car je suis assez limité en temps machine sur le microcontrôleur qui fera le calcul, donc si quelqu'un connait un algorithme qui permet ceci, ou bien simplement une idée.
D'avance merci pour toute aide apportée.
ps : à titre d'information je travail en C++.
Partager