Enveloppe convexe

[invite1ae86fb6]

Bonjour,
Je ne sais pas trop si c'est ici que je peux poster ma question mais j'ai un problème en informatique car j'ai un programe à faire qui consiste à réaliser une enveloppe convexe en utilisant l'algorithme de Graham mais une fois que j'ai pris le plus petit point je n'arrive pas à le mettre au début de ma liste.Et comme il faut ensuite que j'utilise les cosinus pour classer mes points dans l'ordre croissant j'aurais penser qu'il faut se servir des cosinus mais je ne crois pas...
Voila si quelqu'un pourrait m'indiquer comment on programme la mise d'un point au début d'une liste de points sous scilab ce serait gentil.(Et également les coordonnées qu'on obtient ensuite pour ce point)
Merci
PS:S'il faut que je post ce que j'ai déjà fait demander moi
-----

[JPL]

PS:S'il faut que je post ce que j'ai déjà fait demander moi

Oui fais-le parce qu'on n'aide que ceux qui montrent qu'ils ont tenté quelque chose.

[invite1ae86fb6]

Alors j'ai déjà quelquechose dont je suis sure que ça marche:
function chene=A(N,p,q) //plantation de N arbres sur un champ de p*q//
for i=1:N,
chene(1,i)=p*rand() //1ère ligne
chene(2,i)=q*rand() //2ème ligne
end
plot(chene(1,:),chene(2,:),'o' )
endfunction

function bas=B(chene) //arbre le plus bas//
[a,N]=size(chene) //2 paramètres,a ligne N colonnes,on sait que a=2//
c=1
for i=1:N-1,
if chene(2,i)<chene(2,i-1) //lorsque la colonne i est inférieure à la colonne numérotée 1 alors i prend la place de la première colonne //
then b=chene(2,i-1)
chene(2,i-1)=chene(2,i)
chene(2,i)=b
i=c;
end
end
bas=chene(2,c)
plot(chene(1,:),chene(2,:))
plot(chene(2,c))
endfunction

Donc la je met des points au hasard et je sélectionne le plus bas mais je n'arrive pas à mettre cet arbre en prmier de ma liste j'ai donc essayer des chose comme:
if chene(2,i)>chene(2,i+1)
then b=chene(2,i)
chene(2,i)= chene(2,i+1)
chene(2,i+1)=b

i=c;

Mais je m'embrouille dans la définition de la matrice chene avec les dimensions car elle en a trois au début mais peut-elle s'écrire ensuite comme je l'ai fait?
Et quelle est la différence par exemple entre mat(2,i) et mat(:,i)?
Voila j'espère que j'ai assez bien expliquer mon problème.
Merci de votre aide!

[invite1ae86fb6]

Les bonhomes correspondent à " : )"

[A voir en vidéo sur Futura]

[JPL]

J'ai arrangé ça. C'est dû au fait que certaines successions de caractères sont des codes pour des smileys.
La prochaine fois poste du code avec des indentations dans la balise Code . Elle est faite pour ça.

[invite1ae86fb6]

D'accord c'est parceque je ne sais pas trop utiliser les icones du haut

[invite1ae86fb6]

Est-ce que dans ma deuxième fonction je dois remplacer "chene" par "bas" svp ? merci

[invite0ab6bca5]

Bonsoir,

En Scilab comme en Matlab, si M est une matrice, M(2,i) est l'élément unique appartenant à la 2ème ligne et la ième colonne, tandis que M(:,i) est la ième colonne.

Au revoir

[invite1ae86fb6]

Ah d'accord donc ça ne précise pas la ligne.Merci