Discussion :

[alain.lc]

Bonjour,

comment feriez vous pour comparer une position GPS (longitude, latitude)
à une liste (fichier texte ou sql, peut importe)
exemple de POI au format ASC (plus de 15 000 lignes) :

Code :

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

1
2
3
4
5
6
7
8
9
 
...
55.50166 , -21.30224 , "Num 3461"
55.42566 , -21.30207 , "Num 3457"
55.30042 , -21.23435 , "Num 3455"
55.30413 , -20.96288 , "Num 3456"
55.65724 , -20.95719 , "Num 3458"
55.48906 , -20.88669 , "Num 3460"
...

mon application me donne ma position, mais je ne sais pas qu'elle est la meilleure méthode pour cherche si un POI de la liste est dans un rayon de xx metres de la mienne

merci pour vos conseils

[Obsidian]

Tout dépend de la liste elle-même. Si elle n'est pas triée, tu es obligé de te palucher toutes les lignes. Si elle l'est, ta recherche sera plus efficace, mais l'ennuyeux, c'est que tu es obligé de considérer les lignes comme étant de taille fixe si tu veux pouvoir parcourir rapidement ton fichier.

En revanche, le fait que ta source soit un fichier texte ou une base SQL importe beaucoup : dans le second cas, tu ne parcoureras pas ta liste toi-même, mais tu feras une requête en bonne et due forme et le résultat apparaîtra de lui-même.

Mais en l'occurence, le format de ton fichier est tout-à-fait compatible avec un scanf élémentaire.

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
14
 
char buffer[512];
float longitude
float latitude;
char nom[512];
 
...
 
while (fgets(buffer,512,f)==buffer)
{
    sscanf (buffer,"%f,%f,%s",&longitude,&latitude,nom);
 
    ...
}

[3DArchi]

En première approche, je dirais ordonner ta liste puis faire une recherche dichotomique jusqu'à trouver un pivot à partir duquel obtenir tes éléments. Mais, c'est plus un pb de math que de C. Va voir du côte du forum math dans un premier temps. Ensuite, l'implémentation devrait aller mieux.

[alain.lc]

merci pour vos pistes !
je me renseigne coté algorithme sur le forum math