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 /~~\/\ [email protected] Promouvoir et défendre le logiciel libre / /~~\ tél. 04.76.63.26.99 http://www.april.org
_______________________________________________ Talk-fr mailing list [email protected] http://lists.openstreetmap.org/listinfo/talk-fr
