> Bisso : Je pense a ton probleme, la, en fait. Je crois qu'il y a plus simple. Au lieu de chercher la distance entre tous les points, je pense que tu dois pouvoir te contenter de seulement quelques uns. Pris au hasard, pas trop pres les uns des autres par rapport a la taille de ton domaine. Soit donc A un de ces point. Ensuite, pour chaque point, tu calcules la distance avec tous les autres points, en gardant en memoire l'orientation pour le point courant p, tu stockes r=d(A,c) (distance du point A au point c et l'angle ( (yA-yp)/d(A,c) et (xA-xp)/d(A,c) )
Ensuite, tu balayes ton domaine angulairement a partir de A, et pour une ouverture angulaire donnee (fonction de ta densite de point, a choisir "judicieusement"
, tu recherches les saut de d(A,c). Chaque saut correspond a une region angulaire ou il n'y a plus de point, et donc, tu peux reconstruire ainsi les contours.
L'interet de prendre plusieurs points A differents, c'est que ca te permets de reconstruire aussi les nuages de points "a trous", par triangulation. C'est con que j'ai pas trop de temps au taf en ce moment, sinon, je t'aurais envoye un bout de Matlab pour exprimer plus clairement mes idees. Et ca, comme technique, ca marche, pour detecter les domaines. Apres, restera plus qu'a trouver un critere pour l'appartenance dans le cas de domaines concaves. Ca, j'ai pas encore d'idee. Ca doit pouvoir se faire en determinant un nombre minimal de sous domaines convexes dans un domaine concave donne, mais j'ai pas d'algo precis en tete, la.
