2011-10-27 9 views
1

Je cherche un algorithme (php serait le plus idéal) qui peut, avec deux ensembles de coordonnées (début et fin), calculer les coordonnées géographiques le long de cette trajectoire à des intervalles donnés (disons chaque mile). Notez que je ne cherche pas quelque chose comme l'algorithme de Bresenham - je veux les coordonnées exactes le long du chemin.Calcul des coordonnées géographiques le long d'une trajectoire

Répondre

0

Vous devez trouver la latitude/longitude d'un point à une distance donnée le long d'un great circle en passant par votre point de départ et d'arrivée. Vous trouverez les formules élaborées here, que vous devriez pouvoir adapter à votre cas d'utilisation.

+0

Génial. Merci! – cyberwombat

+0

J'ai adapté les calculs à mon code - la page propose des formules de grands cercles ainsi que des lignes de rhumb. Je devrais mentionner que pour les distances locales (je testais un rayon de 30 miles) la formule du grand cercle est si loin qu'elle est inutile (cela fonctionne pour l'exemple lax/jfk qu'ils utilisent mais est loin pour de plus petites distances). L'algorithme de ligne de rhumb est sur place à la fois pour l'exemple et pour des distances plus courtes. – cyberwombat

Questions connexes