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

[Benoît ROUSSEAU]

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.
Benoît R.