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

[julien at krilin.org]

> Vincent de Chateau-Thierry a écrit :
>>
>> 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.
>>
>> vincent
>>
>>
> Intéressant, je ne connaissais que la version "points" Delaunay/Voronoï.
> De quoi sont composés les limites des cellules ? D'une combinaison
> d'arcs de cercles et de segments de droites.

Dans mes souvenir, uniquement des segments de droite.

La ponderation correspond a la taille des cellules si tu parle biologie,
la réputation du magasin si tu parle zone de chalandise, la population (ou
importance administrative) si on parle de carte.