calculer une enveloppe convexe d'un nuage de point en c++Résolu

Question

Bonjour 


Comme il est ecrit dans le sujet je cherche un programme en C++ qui me permetrai de calculer une enveloppe convexe d'un nuage de point. 
Je viens de galerer pendant environ 5heures donc svp aider moi.
Petit info je programme sur kate 


merci d'avance

cs_fantome2040 · Accepted Answer

Merci en fait j'ai aussi trouvé des cours mais ils sont tellement compliquer que j'ai rien compris la plus part du temps en plus ils sont pour un nuage de point 3D alors que moi ce serrait plutôt pour un nuage 2D. 
Je vais y jeter un œil 
Encore merci

coucou747 · Answer

salut

j'avais ce lien dans mes signets, mais apparement ils l'ont coupes (les mechants :( c'etait un exellent cours, et il traitait ce probleme en n log(n) )

http://www.college-de-france.fr/default/EN/all/inn_tec/cours_n1_les_algorithmes.htm

google me dit que ce cours ressemble :

http://www.college-de-france.fr/default/EN/all/ger_ber/cours_n1_les_algorithmes.htm

je ne peux pas verifier... j'ai pas flash ce soir.

cs_fantome2040 · Answer

je viens de regarder le cours il est tous simplement génial merci beaucoup je vous tiendrez au courant si j'ai réussi a le mettre en forme en c++ .

coucou747 · Answer

c'est quand il parle de l'algo "des tigres" : comment faire une barriere pour des tigres.

et en fait, c'est exactement ton probleme en 2d. son algo est tres simple a comprendre (un peu moins a coder)

coucou747 · Answer

regarde a la minute 25

coucou747 · Answer

je l'ai en java si tu veux.

cs_Lucky92 · Answer

Très sympa le cours !!

cs_fantome2040 · Answer

ouai nickel encore merci. C'est cool pour le java mais je suis debutant en c++ et j'y connais rien en java donc je vais pas me compliquer la chose je vais essayé lundi de programmer ca encore merci

cs_Lucky92 · Answer

J'ai créé une source en c++ qui implémente l'algo de la video :

http://www.cppfrance.com/codes/CALCUL-ENVELOPPE-CONVEXE-NUAGE-POINTS-DANS-PLAN_48713.aspx

Cordialement,

Lucky92.

cs_fantome2040 · Answer

Merci c'est genial !!

coucou747 · Answer

clique sur reponse acceptee stp.

Calculer une enveloppe convexe d'un nuage de point en c++

11 réponses

Votre réponse

Discussions similaires