[OSM-talk-fr] outils pour traiter les CLC non importés ( fusion/découpage )

[Guillaume Allegre]

Le Wed 04 Nov 2009 à 13:56 +0100, Cedric Dumez-Viou a ecrit :

>    J'avais envisagé un traitement morphologique pour trouver les
>    étranglements (une ouverture:
>    http://fr.wikipedia.org/wiki/Morphologie_math%C3%A9matique#Ouverture_et_fermeture)
>    mais ça nécessite de passer de vectoriel à raster sur de très grandes
>    images, donc gourmand en mémoire, tps de calcul,...

C'est clair que couper au niveau des étranglements paraît la bonne méthode,
mais que c'est pas forcément facile.

Pour ce qui est de l'article cité, oui, c'est l'idée, dans un contexte 
mathématique pur. Au niveau applications informatiques tu as deux domaines assez 
différents. En simplifiant à fond :
- en géométrie discrète, tu travailles sur du raster (grille de pixels)
- en géométrie algorithmique, tu travailles sur du vectoriel

L'article cité est carrément du côté de la géo discrète. C'est pas ce qu'on
cherche.
En géo algo (ce fut mon domaine de thèse dans une vie antérieure), 
la détection d'étranglement est généralement traitée à partir de l'axe median 
(googler "medial axis polygon"). 
J'ai peu de temps pour approfondir aujourd'hui, mais je peux chercher 
des algos précis si ça intéresse du monde. 


-- 
 ° /\    Guillaume Allègre            Membre de l'April
  /~~\/\   Allegre.Guillaume at free.fr  Promouvoir et défendre le logiciel libre
 /   /~~\    tél. 04.76.63.26.99      http://www.april.org