[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