Plus petit cercle circonscrit

[Jean_Luc]

Ce n'est pas bête du tout !
Mais cela supposerait que si le cercle (de diamètre formé par les 2 points les plus éloignés) contient tout les points alors ce cercle serait solution et l'on ne pourrais pas trouver de cercle plus petit.
Mème si la complexité de cette méthode n'est pas linéraire, au moins il est bcp plus facile de la généraliser à .
Reste encore à vérifier que ça marche...

[Imod]

Je m'excuse de m'éloigner du sujet mais dans le dernier "Dossier pour la science" , il y a toute une série de procédés "Physique" qui permettent de résoudre instantanément des problèmes extrèmement complexes mathématiquement . Avec des élastiques : enveloppe convexe , droite de régression , classement avec des spaghettis , surface minimale avec une bulle de savon , puissance quatrième avec une poutre ...

On pourrait imaginer un cerceau se contractant sur les points ( mais ce n'est plus des maths ) .

Imod

[sophie_gz]

pour trouver les coordonnées du plus petit cercle circonscrit à 1 nuage de points, sous Excel, c'est plutot simple
tout d'abord, fais 3 colonnes avec les coordonnées en x,y et z pour chaque point
a cote de cela, entre les coordonnees d'1 point C, centre potentiel du cercle (tente 0,0,0 au début)
puis dans une quatrième colonne calcule la somme distance entre le point C et chacun des points
> d= racine carree ((xc-x)^2+(yc-y)^2+(zc-z)^2)
tu peux "étirer" cette formule sur toute la colonne et donc avoir la distance entre le cercle potentiel et chaque point du nuage
pour finir fait la somme de ces distances

tu peux maintenant utiliser l'outil "Solveur", (dans Outils>Solveur) et tu veux minimiser la distance totale
- choisir : minimiser
- pour la cellule cible : distance totale
- pour les paramètres : les 3 cellules correspondants aux 3 coordonnees du point C, centre potentiel du cercle

>> Résoudre
Voilà
tu obtiens les coordonnées du point C
et la plus petite distance corresponds au rayon