<br><br><div class="gmail_quote">2009/11/4 Guillaume Allegre <span dir="ltr"><<a href="mailto:allegre.guillaume@free.fr">allegre.guillaume@free.fr</a>></span><br><blockquote class="gmail_quote" style="border-left: 1px solid rgb(204, 204, 204); margin: 0pt 0pt 0pt 0.8ex; padding-left: 1ex;">
<br>C'est clair que couper au niveau des étranglements paraît la bonne méthode,<br>
mais que c'est pas forcément facile.<br>
<br>
Pour ce qui est de l'article cité, oui, c'est l'idée, dans un contexte<br>
mathématique pur. Au niveau applications informatiques tu as deux domaines assez<br>
différents. En simplifiant à fond :<br>
- en géométrie discrète, tu travailles sur du raster (grille de pixels)<br>
- en géométrie algorithmique, tu travailles sur du vectoriel<br>
<br>
L'article cité est carrément du côté de la géo discrète. C'est pas ce qu'on<br>
cherche.<br>
En géo algo (ce fut mon domaine de thèse dans une vie antérieure),<br>
la détection d'étranglement est généralement traitée à partir de l'axe median<br>
(googler "medial axis polygon").<br>
J'ai peu de temps pour approfondir aujourd'hui, mais je peux chercher<br>
des algos précis si ça intéresse du monde.<br>
<br></blockquote></div><br>Bah si tu as une implementation potentielle, je peux voir si je peux coder cela si je comprends ce qu'on me demande de faire. C'est l'avantage pour moi d'utiliser Postgis; je n'ai pas a réfléchir a comment implémenter les modifications géométriques que j'ai besoin.<br>
Mais bon je ne suis pas convaincue qu'une telle solution soit très intéressante a moins que tous les polygones aient des excroissances très régulières et qu'il n'y ait pas de grosse masse. Enfin, peut être que je n'ai pas compris comment ces algorithmes fonctionnent.<br>
<br>Emilie Laffray<br>