IdentifiantMot de passe
Loading...
Mot de passe oublié ?Je m'inscris ! (gratuit)
Navigation

Inscrivez-vous gratuitement
pour pouvoir participer, suivre les réponses en temps réel, voter pour les messages, poser vos propres questions et recevoir la newsletter

Algorithmes et structures de données Discussion :

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


Sujet :

Algorithmes et structures de données

  1. #1
    Nouveau membre du Club
    Profil pro
    enseignat
    Inscrit en
    Décembre 2007
    Messages
    45
    Détails du profil
    Informations personnelles :
    Localisation : Tunisie

    Informations professionnelles :
    Activité : enseignat

    Informations forums :
    Inscription : Décembre 2007
    Messages : 45
    Points : 35
    Points
    35
    Par défaut 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

  2. #2
    Membre averti

    Inscrit en
    Août 2007
    Messages
    302
    Détails du profil
    Informations forums :
    Inscription : Août 2007
    Messages : 302
    Points : 352
    Points
    352
    Par défaut
    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

  3. #3
    Expert éminent

    Inscrit en
    Novembre 2005
    Messages
    5 145
    Détails du profil
    Informations forums :
    Inscription : Novembre 2005
    Messages : 5 145
    Points : 6 911
    Points
    6 911
    Par défaut
    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).
    Les MP ne sont pas là pour les questions techniques, les forums sont là pour ça.

  4. #4
    Rédacteur
    Avatar de pseudocode
    Homme Profil pro
    Architecte système
    Inscrit en
    Décembre 2006
    Messages
    10 062
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 51
    Localisation : France, Hérault (Languedoc Roussillon)

    Informations professionnelles :
    Activité : Architecte système
    Secteur : Industrie

    Informations forums :
    Inscription : Décembre 2006
    Messages : 10 062
    Points : 16 081
    Points
    16 081
    Par défaut
    Citation Envoyé par Jean-Marc.Bourguet Voir le message
    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 (qu'il ma fallu deux semaines pour comprendre ).
    ALGORITHME (n.m.): Méthode complexe de résolution d'un problème simple.

  5. #5
    Expert éminent sénior

    Profil pro
    Inscrit en
    Janvier 2007
    Messages
    10 603
    Détails du profil
    Informations personnelles :
    Âge : 66
    Localisation : France

    Informations forums :
    Inscription : Janvier 2007
    Messages : 10 603
    Points : 17 913
    Points
    17 913
    Billets dans le blog
    2
    Par défaut
    Citation Envoyé par pseudocode Voir le message
    Tout à fait, avec une très jolie méthode de Souviron (qu'il ma fallu deux semaines pour comprendre ).
    c'est à ça qu'on reconnaît les bons

    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).
    "Un homme sage ne croit que la moitié de ce qu’il lit. Plus sage encore, il sait laquelle".

    Consultant indépendant.
    Architecture systèmes complexes. Programmation grosses applications critiques. Ergonomie.
    C, Fortran, XWindow/Motif, Java

    Je ne réponds pas aux MP techniques

Discussions similaires

  1. determiner l'enveloppe (non convexe)
    Par membreComplexe12 dans le forum Traitement d'images
    Réponses: 5
    Dernier message: 03/07/2013, 18h02
  2. Réponses: 1
    Dernier message: 29/07/2009, 22h23
  3. Optimisation d'une fonction non convexe
    Par Kevin_18 dans le forum Mathématiques
    Réponses: 4
    Dernier message: 06/08/2008, 10h40
  4. Calcul pour une condition non satifsaite
    Par NELLLY dans le forum MATLAB
    Réponses: 4
    Dernier message: 16/01/2008, 08h03
  5. Equation d une sphere a partir d un nuage de points
    Par MDiabolo dans le forum Algorithmes et structures de données
    Réponses: 27
    Dernier message: 05/05/2006, 17h40

Partager

Partager
  • Envoyer la discussion sur Viadeo
  • Envoyer la discussion sur Twitter
  • Envoyer la discussion sur Google
  • Envoyer la discussion sur Facebook
  • Envoyer la discussion sur Digg
  • Envoyer la discussion sur Delicious
  • Envoyer la discussion sur MySpace
  • Envoyer la discussion sur Yahoo