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

MATLAB Discussion :

Algorithme de jarvis


Sujet :

MATLAB

Vue hybride

Message précédent Message précédent   Message suivant Message suivant
  1. #1
    Membre averti
    Femme Profil pro
    Inscrit en
    Avril 2011
    Messages
    15
    Détails du profil
    Informations personnelles :
    Sexe : Femme
    Âge : 36
    Localisation : Algérie

    Informations forums :
    Inscription : Avril 2011
    Messages : 15
    Par défaut Algorithme de jarvis
    bonosir ,
    ces lignes d'instruction sont l'implémentation de l'algorithme de jarvis mais ça ne donne rien , qui peut me dire où est l'erreur ; mer6
    je vous laisse avec le code :

    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    5
    6
    7
    8
    9
    10
    11
    12
    13
    14
    15
    16
    17
    18
    19
    20
    21
    22
    23
    24
    25
    26
    27
    28
    29
    30
    31
    32
    33
    34
    35
    36
    37
    38
    39
    40
    41
    42
    43
    44
    clear all ;
    axis([0 10 0 10]);
    %hold on ;
     
    [y,x]=getpts ;
    n=length(x);   %la longueur = le nbr de pt dessiné
    [ymin i] = min(y);  %le pt le plu min + l'indice de ymin
     
     
    pery=y(1);
    y(1)=ymin ;  %%%de permutation de y pour débuter avec le pt le plus bas
    y(i)=pery;
     
     
     
    perx=x(1) ;
    x(1)=x(i) ;  %%%  de permutation de x
    x(i)=perx;
     
    firstx=x(1) ;
    firsty=y(1);
     
    for k=2:n
     
        t=zeros(1,length(x)-1);   %declaration d'un vecteur dé 0
     
     
        for j=1:length(x)-1
            %%%% calculeeeer la tangente
     
            tangente =y(j+1)-firsty/x(j+1)-firstx;
            t(j)=tangente;  %%%% mettre lé tg ds un tableau t
     
        end
     
        [tmin j] = min(t); % la tg min + l'indice de la tag min
     
        %line([firstx, x(j+1)],[firsty, y(j+1)],'LineWidth',1,'Color','b')
        plot(firstx,firsty,x(j+1),y(j+1)) ;  % j car j c l'indice du tgmin
     
        firstx=x(k);  %aprés finir le 1er pt
        firsty=y(k);  %aller vers lé suivants
     
    end

  2. #2
    Membre Expert
    Avatar de Franck Dernoncourt
    Homme Profil pro
    PhD student in AI @ MIT
    Inscrit en
    Avril 2010
    Messages
    894
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 38
    Localisation : France, Paris (Île de France)

    Informations professionnelles :
    Activité : PhD student in AI @ MIT
    Secteur : Enseignement

    Informations forums :
    Inscription : Avril 2010
    Messages : 894
    Par défaut
    Citation Envoyé par marocco.mimi
    mais ça ne donne rien
    = ?

  3. #3
    Membre averti
    Femme Profil pro
    Inscrit en
    Avril 2011
    Messages
    15
    Détails du profil
    Informations personnelles :
    Sexe : Femme
    Âge : 36
    Localisation : Algérie

    Informations forums :
    Inscription : Avril 2011
    Messages : 15
    Par défaut
    Oui , justement je veux connaitre pourquoi il ne donne pas de résultat

  4. #4
    Membre Expert
    Avatar de Franck Dernoncourt
    Homme Profil pro
    PhD student in AI @ MIT
    Inscrit en
    Avril 2010
    Messages
    894
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 38
    Localisation : France, Paris (Île de France)

    Informations professionnelles :
    Activité : PhD student in AI @ MIT
    Secteur : Enseignement

    Informations forums :
    Inscription : Avril 2010
    Messages : 894
    Par défaut
    Sur la figure ou dans la console ?

  5. #5
    Membre averti
    Femme Profil pro
    Inscrit en
    Avril 2011
    Messages
    15
    Détails du profil
    Informations personnelles :
    Sexe : Femme
    Âge : 36
    Localisation : Algérie

    Informations forums :
    Inscription : Avril 2011
    Messages : 15
    Par défaut
    je sais pa moi ,
    pourquoi il ne dessine rien ???

  6. #6
    Membre Expert
    Avatar de Franck Dernoncourt
    Homme Profil pro
    PhD student in AI @ MIT
    Inscrit en
    Avril 2010
    Messages
    894
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 38
    Localisation : France, Paris (Île de France)

    Informations professionnelles :
    Activité : PhD student in AI @ MIT
    Secteur : Enseignement

    Informations forums :
    Inscription : Avril 2010
    Messages : 894
    Par défaut
    Essaie :

    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    5
    6
    7
    8
    9
    10
    11
    12
    13
    14
    15
    16
    17
    18
    19
    20
    21
    22
    23
    24
    25
    26
    27
    28
    29
    30
    31
    32
    33
    34
    35
    36
    37
    38
    39
    40
    41
    42
    43
    44
    45
    clear all ;
    figure
    hold on ;
     
    axis([0 10 0 10]);
    [y,x]=getpts ;
    n=length(x);   %la longueur = le nbr de pt dessiné
    [ymin i] = min(y);  %le pt le plu min + l'indice de ymin
     
    plot(x,y)
    pery=y(1);
    y(1)=ymin ;  %%%de permutation de y pour débuter avec le pt le plus bas
    y(i)=pery;
     
     
     
    perx=x(1) ;
    x(1)=x(i) ;  %%%  de permutation de x
    x(i)=perx;
     
    firstx=x(1) ;
    firsty=y(1);
     
    for k=2:n
     
        t=zeros(1,length(x)-1);   %declaration d'un vecteur dé 0
     
     
        for j=1:length(x)-1
            %%%% calculeeeer la tangente
     
            tangente =y(j+1)-firsty/x(j+1)-firstx;
            t(j)=tangente;  %%%% mettre lé tg ds un tableau t
     
        end
     
        [tmin j] = min(t); % la tg min + l'indice de la tag min
     
        %line([firstx, x(j+1)],[firsty, y(j+1)],'LineWidth',1,'Color','b')
        plot(firstx,firsty,x(j+1),y(j+1)) ;  % j car j c l'indice du tgmin
     
        firstx=x(k);  %aprés finir le 1er pt
        firsty=y(k);  %aller vers lé suivants
     
    end

Discussions similaires

  1. Formalisation graphique des algorithmes
    Par David R. dans le forum Algorithmes et structures de données
    Réponses: 14
    Dernier message: 08/12/2012, 10h21
  2. Algorithme de randomisation ... ( Hasard ...? )
    Par Anonymous dans le forum Assembleur
    Réponses: 8
    Dernier message: 06/09/2002, 14h25
  3. recherches des cours ou des explications sur les algorithmes
    Par Marcus2211 dans le forum Algorithmes et structures de données
    Réponses: 6
    Dernier message: 19/05/2002, 22h18
  4. Recherche de documentation complète en algorithmes
    Par Anonymous dans le forum Algorithmes et structures de données
    Réponses: 1
    Dernier message: 29/03/2002, 12h09
  5. Algorithme génétique
    Par Stephane.P_(dis Postef) dans le forum Algorithmes et structures de données
    Réponses: 2
    Dernier message: 15/03/2002, 17h14

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