Bonjour,
Je suis à la recherche d'un algo qui détermine le plus petit cercle circonscrit à un convexe quelconque... est-ce que quelqu'un aurait des pistes sur le sujet ? Ca n'a pas l'air trivial cette affaire !
Merci
Hugo
Bonjour,
Je suis à la recherche d'un algo qui détermine le plus petit cercle circonscrit à un convexe quelconque... est-ce que quelqu'un aurait des pistes sur le sujet ? Ca n'a pas l'air trivial cette affaire !
Merci
Hugo
est ton ami...
Quelque part ca existe , bien documente, avec du code....
cherche un peu....
Ca fait un moment que je cherche sur google (4-5 H environ), anglais et français, mais je n'ai pas encore réussi à trouver mon bonheur, so far...
Est ce qu'il ne suffit pas de prendre 3 sommets consécutifs de caculer le cercle et de regarder si les autres points sont dedans ?
Bonjour,
Non, ça ne marchera pas
Pour la solution, regardez donc cette discussion que j'avais ouvert il y a quelques temps.
PseudoCode a encore une fois trouvé l'algorithme qui donne une excellente solution.
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.
ALGORITHME (n.m.): Méthode complexe de résolution d'un problème simple.
Partager