[OSM-talk-fr] Des ways en doubles

Etienne Chové chove at crans.org
Jeu 3 Déc 17:37:55 UTC 2009


Emilie Laffray a écrit :
> Je regarderais ce que je peux faire en terme de requêtes SQL. Je 
> cherchais un article mais je me suis rendu compte que ça ne donnait pas 
> d'algorithme: 
> http://lin-ear-th-inking.blogspot.com/2009/01/computing-geometric-similarity.html
> En théorie, ST_Equals devrait faire ce que tu veux du moins sur le 
> papier. Il faudrait peut être mettre une bounding box pour accélérer la 
> requête car je ne suis pas sure que ça utilise l'index (apres il faut 
> utiliser le &&). Que dit l'analyze dessus?
> A quoi ressemble ta requête actuelle?

J'utilise pas ma base postgis mais ma base brute.

* je commence à recherche les neouds equi-positionnés :
 > select my_group(id) from nodes group by lat, lon having count(*)>1;

* ensuite il me faut tous les ways concernées pour un couple de nœud 
équi-positionnés :
 > select id from ways_nodes where node_id in (1,2);

* ensuite je télécharge l'ensemble des coordonnées des points des deux ways

* enfin je compare les coordonnées

J'optimise un peu tout ça pour faire des requêtes groupées(plus rapide 
de 1000 requêtes de 1 objet).

Faudrait voir ce que ça donne sous postgis, je chargerai une base 
complète de la france (pas juste les rond point et les frontières) demain.

-- 
Etienne




Plus d'informations sur la liste de diffusion Talk-fr