Discussion :

[sami_c]

salut,
j'ai un fichier qui contient la liste des villes ainsi que la position géographique (longitude, latitude)
étant donnée une ville (long1, lat1), je voudrais chercher les villes appartenant à un rayon de 100km, pour limiter la recherche j'ai pensé à ceci :
je cherche tt les villes dont :
1 - longitude comprise entre long1-X et long1+X
2 - latitude comprise entre lat1-X et lat1+X
le pb c'est que je ne sais pas comment calculer la valeur de X, c-a-d le nombre de dégrées relatif à 100km !
est-ce que cette méthode est correcte ? quelle est la valeur de X ?

[pseudocode]

Bon, remarque evidente, ton algo va te donner les villes qui sont dans le meme "carré", mais pas dans le meme "cercle". voila, c'est dit.

Pour le reste, ton X n'est pas une constante. En effet la longueur d'un degré de latitude/longitude dépend de la latitude a laquelle tu es .

Pour la latitude, c'est (a peu pres) une constante: 1° = 114 km

Pour la longitude, ca varie beaucoup en fonction de la latitude:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
 
Longueur d'1° de longitude suivant la latitude:
 
º Lat 	longueur en Km
0	111
10	110
20	105
30	96
40	85
50	72
60	56
70	38
80	19
90	0

[souviron34]

je dirais même plus

ça dépend aussi de la projection et des paramètres de la Terre utilisée (rayon, ellipticité, posiiton du centre).
(par exemple en général chaque pays a ses propres coordonnées du centre de la terre et sa propre ellipticité, afin d'être au plus proche de sa surface réelle)...

Pour calculer le nombre de kms relatifs à un nombre de degrés, comme mentionné, ça dépend des projections....et c'est compliqué...

Et grandement...

Voir http://www.galleryofmapprojections.com/

En France en général c'est la projection Lambert 2 qui est utilisée.

Une approximation (mais j'insiste sur "approximation"), et que à nos latitudes (entre 40 et 50 degrés) 1 degré de latitude fait 100 kms et un degré de longitude fait 110 kms.

Le calcul exact est très complexe. Si vous voulez des exemples de sources, recherchez "SIG projections" ou "GIS projections" sur Google....

Bon courage ...

[pseudocode]

Une approximation (mais j'insiste sur "approximation"), et que à nos latitudes (entre 40 et 50 degrés) 1 degré de latitude fait 100 kms et un degré de longitude fait 110 kms.

1° de longitude <-> 110 kms en France ?!??

[souviron34]

1° de longitude <-> 110 kms en France ?!??

oui tu as raison c'était en sens inverse.. Environ 79 kms..

Voici un petit calculateur en ligne sami_c

http://www.csgnetwork.com/degreelenllavcalc.html

[sami_c]

merci pour tous
en fait je ne cherche pas un calcul exact ! j'ai une grosse table SQL (environs 35'000 lignes) qui contient les long/lat, donc j'ai besoin d'un truc hyper rapide et tanpi si c'est pas précis
en fait je ne peux pas m'amuser à convertir soustraire la long/lat de tt les villes avec long1/lat1 et puis convertir en Km, ça sera trop lent comme traitement, c'est pour ça que j'ai besoin d'une approximation
NOTE : je travaille sur les villes de France

[thewho]

Bonjour,

Une approximation (mais j'insiste sur "approximation"), et que à nos latitudes (entre 40 et 50 degrés) 1 degré de latitude fait 100 kms et un degré de longitude fait 110 kms.

On ne met jamais de s dans les symboles d'unité, même "au pluriel".

Je sais, c'est une erreur si courante qu'on pourrait croire que..., sans parler d'écrire KMS, presque aussi fréquent, et qui cumule l'erreur du s, au fait que ce sont des symboles, qui par conséquent doivent être écrits tels qu'ils sont définis, le passage en majuscule/minuscule changeant la signification du symbole.

C'était mon petit grain de sel de la journée

[pseudocode]

Bonjour,
On ne met jamais de s dans les symboles d'unité, même "au pluriel".

Je sais, c'est une erreur si courante qu'on pourrait croire que..., sans parler d'écrire KMS, presque aussi fréquent, et qui cumule l'erreur du s, au fait que ce sont des symboles, qui par conséquent doivent être écrits tels qu'ils sont définis, le passage en majuscule/minuscule changeant la signification du symbole.

C'était mon petit grain de sel de la journée

[Graffito]

Bonjour,

Parce que en C moi j'ai fait un truc 2 fois pire (750 000 lignes, 6 conversions) en 8 secs...

Je pourrais dire la même chose en Delphi : ce n'est pas le calcul de distance ou la conversion d'e cordonnées string du genre ddmmssNdddmmssE en lat/lon réelles qui consommeront beaucoup de temps CPU.