[OSM-talk-fr] Des ways en doubles

[Emilie Laffray]

2009/12/3 Etienne Chové <chove at crans.org>

> Bonjour,
>
> Suite à mon analyse précédente qui disais : il y a 400000 positions où
> on trouve plusieurs noeuds, j'ai essayé de pousser l'analyse. postgres
> ayant bien chauffé, j'ai trouvé 8000 ways doublés. J'entends par "way
> doublé" deux ways dont tous les nœuds ont les même coordonnées (même
> s'il n'ont pas les mêmes id). Parfois ces doublons ont les mêmes tags,
> parfois non :
> http://www.openstreetmap.org/browse/way/43547641
> http://www.openstreetmap.org/browse/way/43548690
>
> La base de données grandit, mais avec des plus en plus de parasites :-(
>
> Je tenterai de rapporter ces ways sur osmose, mais je vous cache pas que
> l'analyse ne prend pas 5 minutes (si quelqu'un arrive à trouver une
> commande sql utilisant st_equal et qui ne prenne pas trop de temps, ce
> serait encore mieux) ; et qu'il va y avoir du boulo de correction ou de
> programmation d'un robot... avis aux amateurs.
>
> Le plus simple, à mon avis, serait de commencer par fusionner tous les
> nœuds ayant des localisations identiques et des tags identiques. Ensuite
> on aura plus qu'à comparer les id des nœuds dans les ways (plus simple
> que de charger les coordonnées, comparer...) et ça fusionnera les points
> de polygones tangents. C'est une grosse modif qui mérite réflexion et
> beaucoup de précautions.
>
>
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?

Emilie Laffray
-------------- section suivante --------------
Une pièce jointe HTML a été nettoyée...
URL: <http://lists.openstreetmap.org/pipermail/talk-fr/attachments/20091203/f19dc674/attachment.htm>