[OSM-dev-fr] Conversion Admin Boundaries => surfaces

[sly (sylvain letuffe)]

On mercredi 2 mars 2011, Marc Sibert wrote:

>  Si la solution est dans osm2pgsql,
"une" solution existe en effet dans osm2pgsql et une table est construite qui 
contient ce que tu cherches.

Mais tu n'as pas tout à fait dis ce que tu voulais :

tu veux arriver à le faire toi même ou tu veux juste le résultat ?

Si seul le résultat t'intéresse, alors je te recommande :
http://beta.letuffe.org/ressources/export-communes/
C'est du shapefile tout fait tout près qui contient les polygones des communes 
(qgis ou autres librairies/soft SIG savent l'ouvrir)
généré 2 fois par jour par ton humble serviteur.

Si c'est le faire toi même qui te tente, (ou, pire, coder toi même la chose 
dans un C# .NET de ton cru :-p ) alors osm2pgsql dispose en effet d'une 
implémentation de l'algo en C qui te pourra servir de base.

> connaissez vous l'algorithme utilisé pour y arriver.  

Imaginer l'algo ne semble pas choses impossible, "il suffit" de stocker les id 
des premiers et dernier noeud de chaque way composant la relation commune, 
les regrouper par paires pour trouver ou joignent chaque way et reconstituer 
le chemin final dans le bon ordre.
Mais je ne suis qu'un doux rêveur, la variante plus complète et prenant en 
compte plus de cas tordu a été écrite par F. Ramm :
http://wiki.openstreetmap.org/wiki/Relation:multipolygon/Algorithm


-- 
sly
qui suis-je : http://sly.letuffe.org