Discussion :

[stolken]

Bonjour a tous,
Je developpe une application qui enregistre les coordonnes gps du telephone et les stocke dans une table d'une base sqlite, jusque la pas de probleme. J'ai une autre table qui contient des points d'interets (23000 lignes) avec leurs coordonnées respectives. Je veux afficher les points d'interets qui sont proches geographiquement du parcours du telephone qui est lui constitué du serie de coordonnées gps (plusieurs milliers de lignes).
Ma methode actuelle est de faire une requete pour chaque enregistrement de coordonnées gps pour les comparer avec les coordonnėes de la table contenant les points d'interets.
C'est extrement long, est ce que vous auriez une meilleure methode a me conseiller ?

[David55]

Bonjour,

Ce que je ferais: Je ne ferais pas une requête sur chaque point GPS comme tu l'as dis c'est assez long. En revanche je prendrais les points extrêmes du parcours (le plus à droite, le plus à gauche, le plus au nord, le plus au sud) afin de pouvoir déterminer une zone dans laquelle tu afficheras tes points d’intérêts. Tu auras peut être plus de points d’intérêt mais ca serra plus rapide puisqu'au lieu de comparer chaque point tu récupéreras les points d'une zone!
Ca pourrait être une solution...

[stolken]

Bonjour,

Ce que je ferais: Je ne ferais pas une requête sur chaque point GPS comme tu l'as dis c'est assez long. En revanche je prendrais les points extrêmes du parcours (le plus à droite, le plus à gauche, le plus au nord, le plus au sud) afin de pouvoir déterminer une zone dans laquelle tu afficheras tes points d’intérêts. Tu auras peut être plus de points d’intérêt mais ca serra plus rapide puisqu'au lieu de comparer chaque point tu récupéreras les points d'une zone!
Ca pourrait être une solution...

Merci de ton aide, mais le problème est que si mon parcours est un ligne "diagonale", je vais me retrouvé avec des points d'interets très éloigné de mon parcours.
Et inversement si mon parcours est une ligne horizontale ou verticale, j'aurais seulement les points d'interets très proche de mon parcours.

[Ryu2000]

J'ai pas compris ça comme ça.

Imagine que tu ais une table "zone", avec max_X, max_Y, min_X, min_Y.

Bon après c'est toi qui décide de la taille de ta zone.

L'autre table (où tu entres tes coordonnées) sera lié à cette table.
Chaque entrée de ta table de coordonnée fera partie d'une zone.

Imagine si ta zone fais 100*100.
T'as une coordonées et tu veux récupérer la liste des coordonnées à proximité.
Ben tu fais une requête qui va te retourner toutes les coordonnées qui appartiennent à la zone.

Au pire tu peux faire les zones qui touchent.

Normalement ça devrait être déjà beaucoup plus léger.

[stolken]

ok je vois, je vais suivre vos conseils, merci !