Bonjour,
Je cherche une formule pour calculer en Python la distance entre deux
points à partir de leurs coordonnées géographiques.
Plus précisément, à partir d'une liste de points définis par un couple
latitude/longitude, je souhaite savoir quels sont les n points les
plus proches d'un point donné.
Bonjour,
Je cherche une formule pour calculer en Python la distance entre deux
points à partir de leurs coordonnées géographiques.
Plus précisément, à partir d'une liste de points définis par un couple
latitude/longitude, je souhaite savoir quels sont les n points les
plus proches d'un point donné.
Bonjour,
Je cherche une formule pour calculer en Python la distance entre deux
points à partir de leurs coordonnées géographiques.
Plus précisément, à partir d'une liste de points définis par un couple
latitude/longitude, je souhaite savoir quels sont les n points les
plus proches d'un point donné.
kael wrote:Bonjour,
Je cherche une formule pour calculer en Python la distance entre deux
points à partir de leurs coordonnées géographiques.
Plus précisément, à partir d'une liste de points définis par un couple
latitude/longitude, je souhaite savoir quels sont les n points les
plus proches d'un point donné.
C'est de la trigonométrie sphérique
kael wrote:
Bonjour,
Je cherche une formule pour calculer en Python la distance entre deux
points à partir de leurs coordonnées géographiques.
Plus précisément, à partir d'une liste de points définis par un couple
latitude/longitude, je souhaite savoir quels sont les n points les
plus proches d'un point donné.
C'est de la trigonométrie sphérique
kael wrote:Bonjour,
Je cherche une formule pour calculer en Python la distance entre deux
points à partir de leurs coordonnées géographiques.
Plus précisément, à partir d'une liste de points définis par un couple
latitude/longitude, je souhaite savoir quels sont les n points les
plus proches d'un point donné.
C'est de la trigonométrie sphérique
kael wrote:Bonjour,
Je cherche une formule pour calculer en Python la distance entre
deux points à partir de leurs coordonnées géographiques.
Plus précisément, à partir d'une liste de points définis par un
couple latitude/longitude, je souhaite savoir quels sont les n
points les plus proches d'un point donné.
C'est de la trigonométrie sphérique
Pas nécessairement aussi simple. Il faudrait peut-être savoir le
domaine d'application. S'il s'agit d'un problème d'optimisation des
taxis dans une ville donnée, ce sera un problème simple de géométrie
plane. S'il s'agit d'une centrale de navigation envisageant
éventuellement des routes transocéaniques, il faudra peut-être se
poser la question loxo/ortho. S'il s'agit de sismologie ou autre, ou
d'un GPS pour les taupes, peut-être la distance ne sera pas à prendre
ni à cap constant, ni classiquement sur le grand cercle, mais
simplement en ligne droite, la nuance pour deux points antipodes
étant quand même un rapport 1,57 entre les deux interprêtation.
Ceci dit, la partie informatique du problème sera d'un autre ordre, à
savoir ne pas coder n'importe comment une formule correcte...
<URL:http://www.univ-lemans.fr/~hainry/articles/loxonavi.html>
kael wrote:
Bonjour,
Je cherche une formule pour calculer en Python la distance entre
deux points à partir de leurs coordonnées géographiques.
Plus précisément, à partir d'une liste de points définis par un
couple latitude/longitude, je souhaite savoir quels sont les n
points les plus proches d'un point donné.
C'est de la trigonométrie sphérique
Pas nécessairement aussi simple. Il faudrait peut-être savoir le
domaine d'application. S'il s'agit d'un problème d'optimisation des
taxis dans une ville donnée, ce sera un problème simple de géométrie
plane. S'il s'agit d'une centrale de navigation envisageant
éventuellement des routes transocéaniques, il faudra peut-être se
poser la question loxo/ortho. S'il s'agit de sismologie ou autre, ou
d'un GPS pour les taupes, peut-être la distance ne sera pas à prendre
ni à cap constant, ni classiquement sur le grand cercle, mais
simplement en ligne droite, la nuance pour deux points antipodes
étant quand même un rapport 1,57 entre les deux interprêtation.
Ceci dit, la partie informatique du problème sera d'un autre ordre, à
savoir ne pas coder n'importe comment une formule correcte...
<URL:http://www.univ-lemans.fr/~hainry/articles/loxonavi.html>
kael wrote:Bonjour,
Je cherche une formule pour calculer en Python la distance entre
deux points à partir de leurs coordonnées géographiques.
Plus précisément, à partir d'une liste de points définis par un
couple latitude/longitude, je souhaite savoir quels sont les n
points les plus proches d'un point donné.
C'est de la trigonométrie sphérique
Pas nécessairement aussi simple. Il faudrait peut-être savoir le
domaine d'application. S'il s'agit d'un problème d'optimisation des
taxis dans une ville donnée, ce sera un problème simple de géométrie
plane. S'il s'agit d'une centrale de navigation envisageant
éventuellement des routes transocéaniques, il faudra peut-être se
poser la question loxo/ortho. S'il s'agit de sismologie ou autre, ou
d'un GPS pour les taupes, peut-être la distance ne sera pas à prendre
ni à cap constant, ni classiquement sur le grand cercle, mais
simplement en ligne droite, la nuance pour deux points antipodes
étant quand même un rapport 1,57 entre les deux interprêtation.
Ceci dit, la partie informatique du problème sera d'un autre ordre, à
savoir ne pas coder n'importe comment une formule correcte...
<URL:http://www.univ-lemans.fr/~hainry/articles/loxonavi.html>
Je cherche une formule pour calculer en Python la distance entre deux
points à partir de leurs coordonnées géographiques.
Plus précisément, à partir d'une liste de points définis par un couple
latitude/longitude, je souhaite savoir quels sont les n points les
plus proches d'un point donné.
Je cherche une formule pour calculer en Python la distance entre deux
points à partir de leurs coordonnées géographiques.
Plus précisément, à partir d'une liste de points définis par un couple
latitude/longitude, je souhaite savoir quels sont les n points les
plus proches d'un point donné.
Je cherche une formule pour calculer en Python la distance entre deux
points à partir de leurs coordonnées géographiques.
Plus précisément, à partir d'une liste de points définis par un couple
latitude/longitude, je souhaite savoir quels sont les n points les
plus proches d'un point donné.
Bonjour,
Je cherche une formule pour calculer en Python la distance entre deux
points à partir de leurs coordonnées géographiques.
Plus précisément, à partir d'une liste de points définis par un co uple
latitude/longitude, je souhaite savoir quels sont les n points les plus
proches d'un point donné.
--
kael
Bonjour,
Je cherche une formule pour calculer en Python la distance entre deux
points à partir de leurs coordonnées géographiques.
Plus précisément, à partir d'une liste de points définis par un co uple
latitude/longitude, je souhaite savoir quels sont les n points les plus
proches d'un point donné.
--
kael
Bonjour,
Je cherche une formule pour calculer en Python la distance entre deux
points à partir de leurs coordonnées géographiques.
Plus précisément, à partir d'une liste de points définis par un co uple
latitude/longitude, je souhaite savoir quels sont les n points les plus
proches d'un point donné.
--
kael
Bonjour,
Je cherche une formule pour calculer en Python la distance entre deux
points à partir de leurs coordonnées géographiques.
Plus précisément, à partir d'une liste de points définis par un co uple
latitude/longitude, je souhaite savoir quels sont les n points les plus
proches d'un point donné.
--
kael
Bonjour,
Je cherche une formule pour calculer en Python la distance entre deux
points à partir de leurs coordonnées géographiques.
Plus précisément, à partir d'une liste de points définis par un co uple
latitude/longitude, je souhaite savoir quels sont les n points les plus
proches d'un point donné.
--
kael
Bonjour,
Je cherche une formule pour calculer en Python la distance entre deux
points à partir de leurs coordonnées géographiques.
Plus précisément, à partir d'une liste de points définis par un co uple
latitude/longitude, je souhaite savoir quels sont les n points les plus
proches d'un point donné.
--
kael
On 18 mai, 11:15, kael wrote:Bonjour,
Je cherche une formule pour calculer en Python la distance entre deux
points à partir de leurs coordonnées géographiques.
Plus précisément, à partir d'une liste de points définis par un couple
latitude/longitude, je souhaite savoir quels sont les n points les plus
proches d'un point donné.
--
kael
j'ai du jouer avec ça l'année passée, dans le domaine GSM,
pour calculer quelles antennes "voient" une maison ou une zone
particulière.
je me suis pas mal inspiré de cette page :
http://www.movable-type.co.uk/scripts/latlong.html
beaucoup de plaisir en perspective. :-)
l'idée est aussi de passer dans un systeme de coordonées plan
pour simplifier les calculs lorsque la précision à quelques mètres
suffit.
Olivier
On 18 mai, 11:15, kael <k...@alussinan.org> wrote:
Bonjour,
Je cherche une formule pour calculer en Python la distance entre deux
points à partir de leurs coordonnées géographiques.
Plus précisément, à partir d'une liste de points définis par un couple
latitude/longitude, je souhaite savoir quels sont les n points les plus
proches d'un point donné.
--
kael
j'ai du jouer avec ça l'année passée, dans le domaine GSM,
pour calculer quelles antennes "voient" une maison ou une zone
particulière.
je me suis pas mal inspiré de cette page :
http://www.movable-type.co.uk/scripts/latlong.html
beaucoup de plaisir en perspective. :-)
l'idée est aussi de passer dans un systeme de coordonées plan
pour simplifier les calculs lorsque la précision à quelques mètres
suffit.
Olivier
On 18 mai, 11:15, kael wrote:Bonjour,
Je cherche une formule pour calculer en Python la distance entre deux
points à partir de leurs coordonnées géographiques.
Plus précisément, à partir d'une liste de points définis par un couple
latitude/longitude, je souhaite savoir quels sont les n points les plus
proches d'un point donné.
--
kael
j'ai du jouer avec ça l'année passée, dans le domaine GSM,
pour calculer quelles antennes "voient" une maison ou une zone
particulière.
je me suis pas mal inspiré de cette page :
http://www.movable-type.co.uk/scripts/latlong.html
beaucoup de plaisir en perspective. :-)
l'idée est aussi de passer dans un systeme de coordonées plan
pour simplifier les calculs lorsque la précision à quelques mètres
suffit.
Olivier
Mmm... je voulais pas intervenir, mais l'ensemble de ces formules est
assez facile à réétablir : en coordonnées sphériques "normalis ées", on
a x= cos Lo cos La ,y= sin Lo cos La , z= sin La, où Lo e st la
longitude et La la latitude (en radians ou prendre les fonctions trigo
en degrés aussi), et alors la distance de deux points est R alpha (où R
est le rayon terrestre), l'angle alpha les séparant vérifiant cos alph a
= (xx+yy'+zz'). Il est tout à fait inutile de se simplifier encore la
vie avec des formules approchées, puisque n'importe quelle calculette
donnera ces valeurs instantanément.
Mais il y a un énorme mais : la précision est très médiocre,
contrairement à ce que dit le site anglais mentionné plus haut : la
terre est un ellipsoide, et l'aplatissement aux pôles est de près de
1/300, ce qui modifie considérablement ces formules (de près de 100 km s
pour la distance des pôles)...
Mmm... je voulais pas intervenir, mais l'ensemble de ces formules est
assez facile à réétablir : en coordonnées sphériques "normalis ées", on
a x= cos Lo cos La ,y= sin Lo cos La , z= sin La, où Lo e st la
longitude et La la latitude (en radians ou prendre les fonctions trigo
en degrés aussi), et alors la distance de deux points est R alpha (où R
est le rayon terrestre), l'angle alpha les séparant vérifiant cos alph a
= (xx+yy'+zz'). Il est tout à fait inutile de se simplifier encore la
vie avec des formules approchées, puisque n'importe quelle calculette
donnera ces valeurs instantanément.
Mais il y a un énorme mais : la précision est très médiocre,
contrairement à ce que dit le site anglais mentionné plus haut : la
terre est un ellipsoide, et l'aplatissement aux pôles est de près de
1/300, ce qui modifie considérablement ces formules (de près de 100 km s
pour la distance des pôles)...
Mmm... je voulais pas intervenir, mais l'ensemble de ces formules est
assez facile à réétablir : en coordonnées sphériques "normalis ées", on
a x= cos Lo cos La ,y= sin Lo cos La , z= sin La, où Lo e st la
longitude et La la latitude (en radians ou prendre les fonctions trigo
en degrés aussi), et alors la distance de deux points est R alpha (où R
est le rayon terrestre), l'angle alpha les séparant vérifiant cos alph a
= (xx+yy'+zz'). Il est tout à fait inutile de se simplifier encore la
vie avec des formules approchées, puisque n'importe quelle calculette
donnera ces valeurs instantanément.
Mais il y a un énorme mais : la précision est très médiocre,
contrairement à ce que dit le site anglais mentionné plus haut : la
terre est un ellipsoide, et l'aplatissement aux pôles est de près de
1/300, ce qui modifie considérablement ces formules (de près de 100 km s
pour la distance des pôles)...
On 19 mai, 20:38, Denis Feldmann
wrote:Mmm... je voulais pas intervenir, mais l'ensemble de ces formules est
assez facile à réétablir : en coordonnées sphériques "normalisées", on
a x= cos Lo cos La ,y= sin Lo cos La , z= sin La, où Lo est la
longitude et La la latitude (en radians ou prendre les fonctions trigo
en degrés aussi), et alors la distance de deux points est R alpha (où R
est le rayon terrestre), l'angle alpha les séparant vérifiant cos alpha
= (xx+yy'+zz'). Il est tout à fait inutile de se simplifier encore la
vie avec des formules approchées, puisque n'importe quelle calculette
donnera ces valeurs instantanément.
tout a fait, on peut prendre la formule non simplifiée,
c'est ce que j'avais fait il me semble.Mais il y a un énorme mais : la précision est très médiocre,
contrairement à ce que dit le site anglais mentionné plus haut : la
terre est un ellipsoide, et l'aplatissement aux pôles est de près de
1/300, ce qui modifie considérablement ces formules (de près de 100 kms
pour la distance des pôles)...
pour mes calculs, je tenais compte de la variation du R selon la
latitude,
j'ai plus la référence ici, mais je peux la retrouver si nécessaire,
tout en calculant des distances "localement" (quelques km).
car bien sur, la Terre est une boule qui n'est pas parfaitement
sphérique.
ces formules sus-mentionnées conviennent néanmoins très bien pour des
calculs
de quelques km, avec une précision de quelques mètres, pour le
problème qui m'occupait...
couverture d'une antenne (un secteur typiquement).
Olivier
On 19 mai, 20:38, Denis Feldmann <feldmann.denis.asuppri...@neuf.fr>
wrote:
Mmm... je voulais pas intervenir, mais l'ensemble de ces formules est
assez facile à réétablir : en coordonnées sphériques "normalisées", on
a x= cos Lo cos La ,y= sin Lo cos La , z= sin La, où Lo est la
longitude et La la latitude (en radians ou prendre les fonctions trigo
en degrés aussi), et alors la distance de deux points est R alpha (où R
est le rayon terrestre), l'angle alpha les séparant vérifiant cos alpha
= (xx+yy'+zz'). Il est tout à fait inutile de se simplifier encore la
vie avec des formules approchées, puisque n'importe quelle calculette
donnera ces valeurs instantanément.
tout a fait, on peut prendre la formule non simplifiée,
c'est ce que j'avais fait il me semble.
Mais il y a un énorme mais : la précision est très médiocre,
contrairement à ce que dit le site anglais mentionné plus haut : la
terre est un ellipsoide, et l'aplatissement aux pôles est de près de
1/300, ce qui modifie considérablement ces formules (de près de 100 kms
pour la distance des pôles)...
pour mes calculs, je tenais compte de la variation du R selon la
latitude,
j'ai plus la référence ici, mais je peux la retrouver si nécessaire,
tout en calculant des distances "localement" (quelques km).
car bien sur, la Terre est une boule qui n'est pas parfaitement
sphérique.
ces formules sus-mentionnées conviennent néanmoins très bien pour des
calculs
de quelques km, avec une précision de quelques mètres, pour le
problème qui m'occupait...
couverture d'une antenne (un secteur typiquement).
Olivier
On 19 mai, 20:38, Denis Feldmann
wrote:Mmm... je voulais pas intervenir, mais l'ensemble de ces formules est
assez facile à réétablir : en coordonnées sphériques "normalisées", on
a x= cos Lo cos La ,y= sin Lo cos La , z= sin La, où Lo est la
longitude et La la latitude (en radians ou prendre les fonctions trigo
en degrés aussi), et alors la distance de deux points est R alpha (où R
est le rayon terrestre), l'angle alpha les séparant vérifiant cos alpha
= (xx+yy'+zz'). Il est tout à fait inutile de se simplifier encore la
vie avec des formules approchées, puisque n'importe quelle calculette
donnera ces valeurs instantanément.
tout a fait, on peut prendre la formule non simplifiée,
c'est ce que j'avais fait il me semble.Mais il y a un énorme mais : la précision est très médiocre,
contrairement à ce que dit le site anglais mentionné plus haut : la
terre est un ellipsoide, et l'aplatissement aux pôles est de près de
1/300, ce qui modifie considérablement ces formules (de près de 100 kms
pour la distance des pôles)...
pour mes calculs, je tenais compte de la variation du R selon la
latitude,
j'ai plus la référence ici, mais je peux la retrouver si nécessaire,
tout en calculant des distances "localement" (quelques km).
car bien sur, la Terre est une boule qui n'est pas parfaitement
sphérique.
ces formules sus-mentionnées conviennent néanmoins très bien pour des
calculs
de quelques km, avec une précision de quelques mètres, pour le
problème qui m'occupait...
couverture d'une antenne (un secteur typiquement).
Olivier