[OSM-talk-fr] [Technique] Fwd: [OSM-dev] Help with implementation of multiplicatively weighted Voronoi diagram for nominatim

[Emilie Laffray]

2010/7/22 Vincent de Chateau-Thierry <vdct at laposte.net>

>
> Un seul node "place" à l'intérieur d'une limite admin de niveau 8, c'est un
> cas banal en France
> en zone urbaine dense où on n'aura pas (pas encore) figuré de nodes pour
> les quartiers.
> Par exemple La Garenne-Colombes : http://osm.org/go/0BPC1CqS--
> Ce qui est souhaitable, c'est en tout cas de n'avoir qu'un seul node place
> éligible
> au titre d'admin_centre, pour reprendre la modélisation proposée ici :
>
> http://wiki.openstreetmap.org/wiki/WikiProject_France/Tracer_les_limites_administratives#Tags_de_la_relation
>
> C'est pour tendre vers cette unicité que Nominatim recourt à des polygones
> de Voronoï, en substitut de limites
> administratives ou postales. Le but reste de pouvoir associer sans trop
> d'ambiguïté un nom de rue à un nom de ville/village
> dont l'emprise, si elle n'existe pas, aura été approximée par un polygone
> dépendant de l'importance supposée de la "place" :
> c'est la pondération ("weighted") recherchée dans le message initial.
>

Son algorithme de base était basé sur une importance des points en tant que
tel, ce qui est assez proche de l'algorithme que j'utilise au boulot pour
notre service de reverse geocoding (u-blox). L'avantage de passer de points
a un polygone c'est la vitesse dans la base de donnée. Un algorithme base
sur des points (a la Geonames) est environ 4 a 6 fois plus lent dans mes
tests que sur des polygones, d'où l'intérêt d'utiliser des diagrammes de
Voronoi qui offre la possibilité de créer un maillage avec aucune
superposition.

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