Discussion :

[[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

[souviron34]

est ton ami...

Quelque part ca existe , bien documente, avec du code....

cherche un peu....

[[Hugo]]

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...

[Alec6]

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 ?

[ToTo13]

Bonjour,

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 ?

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.

[[Hugo]]

Bonjour Toto13,

Merci de l'indication !

Hugo

[pseudocode]

PseudoCode a encore une fois trouvé l'algorithme qui donne une excellente solution.

Arf. J'ai juste donné un lien vers quelqu'un qui, lui, a trouvé l'algorithme.