Calcul d'une enveloppe non convexe d'un nuage de points

Bonjour
Je dispose d'un nuage de points géopositionnés, j'ai besoin de dessiner et de calculer la longueur du contour défini par ce nuage de points.Il ne s'agit pas ici de l'enveloppe convexe de l'ensemble des points, mais d'un contour plus fin, c'est l'enveloppe non convexe du nuage. Je cherche un algorithme ou un programme MATLAB qui accompli cette tache.
Et merci d'avance

Tu auras un probleme d'unicite pour definir une enveloppe concave... Il faudra determiner un critere pour choisir quels points feront partie de l'enveloppe ou non...

Salutations,


Gregoire

Regarde dans les archives. La question a deja ete evoquee avec au moins deux ou trois approches donnees (si j'ai bonne memoire par pseudocode, Souviron et moi).

Citation:

---

Envoyé par Jean-Marc.Bourguet

Regarde dans les archives. La question a deja ete evoquee avec au moins deux ou trois approches donnees (si j'ai bonne memoire par pseudocode, Souviron et moi).

---

Tout à fait, avec une très jolie méthode de Souviron :king: (qu'il ma fallu deux semaines pour comprendre :aie:).

Citation:

---

Envoyé par pseudocode

Tout à fait, avec une très jolie méthode de Souviron :king: (qu'il ma fallu deux semaines pour comprendre :aie:).

---

;) c'est à ça qu'on reconnaît les bons :P

PS pour le PO : m'étonnerait très fortement que MATLAB aie ça.. Il n'y a aucun article dans la littérature sur ce type de problème... (sauf pour les pixels dans une image).