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
:google: 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 :(Citation:
Envoyé par Alec6
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.
Bonjour Toto13,
Merci de l'indication ! :D
Hugo
Arf. J'ai juste donné un lien vers quelqu'un qui, lui, a trouvé l'algorithme. ;)Citation:
Envoyé par ToTo13