Le portail francophone de la géomatique

Ce que tu cherches c'est un algo de squelettisation de polygones.

L'algo de Hilditch fonctionne sur des données grillées (ie raster). Par une rasterisation de tes polygones, calcul par cet algo, puis une vectorisation des résultats tu peux effectivement arriver à ton but, mais ce n'est pas vraiment la meilleure méthode.

Les algos de squelettisation qui fonctionnent sur des géométries sont assez complexes. Si tes polygones sont convexes ça peut etre relativement simple, mais les concavités compliquent beaucoup le problème. Et les surfaces d'eau ont peu de raisons d'être convexes...

Je connais deux implémentations plus ou moins disponible gratuitement :

* l'algo Straight Skeleton de CGAL :
http://www.cgal.org/Manual/3.2/doc_html … _main.html

Mais il n'est pas dans la partie de CGAL sous licence libre. Et dans tous les cas il y a du code à écrire pour le faire tourner.

* Un plugin pour une ancienne version de JUMP, avec une application directe à ta problématique, en passant par du voronoi. Malheureusement impossible de remettre la main dessus, mais c'est mentionné la :
http://cgkn.net/cur/documents/ws4/Gruns … ummary.pdf

Il a du disparaitre avec le site http://www.jump-project.org/ :-/

Si c'est un gros besoin et que tu peux te le permettre, tu devrais pouvoir trouver des gens qui te développent une solution dans le logiciel opensource de ton choix..

Bon courage,
Vincent

Oups, oui, pardon, j'ai oublié de préciser que c'était l'idée initiale, à savoir convertir en grid puis squelettiser. Arcgis Spatial semble s'en sortir pas trop mal sur des zones relativement étroites avec la commande Thin (qui réduit le linéaire à 1 pixel) puis en vectorisant ce linéaire, mais je suppose qu'il y a d'autres solution, que je souhaite libre pour le suggérer aux utilisateurs des autres solutions propriétaires ou libres. Il me semble que la piste de Voronoi soit la bonne, j'ai souvenir que j'ai lu ça quelque part...

Merci pour ces premières pistes déjà, si jamais je débouche sur du concret, je ferais le suivi ici

Dernière modification par Robin (Thu 04 February 2010 10:15)

Salut,

Je suis aussi en train d'étudier les méthodes de squelletisation. En parcourant le web, je suis tombé sur un autre article intéressant ici http://voronoi.com/wiki/images/5/58/Ter … uction.pdf.

Pour la squelletisation de polygones, tu peux peut-être utilisé le programme "Terrain modelling software" disponible ici : http://voronoi.com/wiki/index.php?title=Software. Le mode d'emploi est disponible sur la même page. Je ne l'ai pas encore testé, mais il semble pouvoir lire les shapefiles et les fichiers esri pour réaliser une squelletisation. Le responsable du site est d'ailleur un des auteurs de l'article ci-dessus.

Salutations
Vincent