salut tt le monde,
j'ai un projet sur l'enveloppe convexe en vc++ et je recherche de la doc sur l'algorithme de chamos preparata ou sur n'importe quel autre algo qui résoud ce problème .
merci
salut tt le monde,
j'ai un projet sur l'enveloppe convexe en vc++ et je recherche de la doc sur l'algorithme de chamos preparata ou sur n'importe quel autre algo qui résoud ce problème .
merci
Bonjour,
nue des méthodes les plus simples et intuitive est de type diviser pour régner.
En bref tu divise ton ensemble de points jusqu'a obtenir des sous ensemble de deux et trois points. Là, l'enveloppe convexe de deux points c'est une droire et pour trois c'est un triangle.
Ensuite, il suffit de remonter et de fusionner les différentes enveloppes.
En tout cas, c'est comme ça que je fais.
Consignes aux jeunes padawans : une image vaut 1000 mots !
- Dans ton message respecter tu dois : les règles de rédaction et du forum, prévisualiser, relire et corriger TOUTES les FAUTES (frappes, sms, d'aurteaugrafe, mettre les ACCENTS et les BALISES) => ECRIRE clairement et en Français tu DOIS.
- Le côté obscur je sens dans le MP => Tous tes MPs je détruirai et la réponse tu n'auras si en privé tu veux que je t'enseigne.(Lis donc ceci)
- ton poste tu dois marquer quand la bonne réponse tu as obtenu.
Vous avez un bloqueur de publicités installé.
Le Club Developpez.com n'affiche que des publicités IT, discrètes et non intrusives.
Afin que nous puissions continuer à vous fournir gratuitement du contenu de qualité, merci de nous soutenir en désactivant votre bloqueur de publicités sur Developpez.com.
Partager