Forum de mathématiques - Bibm@th.net

scarla

Membre

Inscription : 31-01-2016

Messages : 3

géometrie

Bonsoir  , svp dans mon projet informatique  j'ai besoin d'un aglorithme qui fonctionne comme suit :  on donne plusieurs points différents (plan xy) et on doit trouvé le centre du cercle avec le plus petit rayon qui rassemble tout les points. (tt les points doivent etre dedans)
merci d'avance

Dernière modification par scarla (31-01-2016 18:34:41)

Ostap Bender

Membre

Inscription : 23-12-2015

Messages : 242

Re : géometrie

Bonsoir Scarla.

Qu'as-tu essayé ? Il n'est pas question ici de faire le projet à ta place, même si je le trouve intéressant.

Ostap Bender

scarla

Membre

Inscription : 31-01-2016

Messages : 3

Re : géometrie

Bsr Monsieur  ,
le projet est trop large , c'est un projet de fin d'etude.. et c'est qu une partie de projet.. et j'ais chérché mais je n'ais pas arrivé a trouver grand chose.. c'est de la mathématique, et moi je suis spécialisé en réseau. il me reste des grandes parties : cryptographie , mise en ligne l'app vec une infrastructure pki , les interface web..et tt..  . a propot cette partie intéressante que j'ais mis en question , j'ai trouvé une l’équation de Helmhotz mais quand je l'ai montré a mon tuteur , il la connais meme pas et il m'a dit que c'est trop compliqué .

Ostap Bender

Membre

Inscription : 23-12-2015

Messages : 242

Re : géometrie

Je t'annonce d'entrée de jeu que je ne connais pas ce problème.

As-tu une idée du nombre de points ?

Je pense qu'une première idée est d'éliminer les points qui ne servent à rien. Tu imagines que tu as quatre points. Un triangle et un point à l'intérieur de ce triangle. Le point à l'intérieur du triangle ne sert à rien, tu peux l'enlever.
Est-ce que tu vois comment faire ?

Ostap Bender

scarla

Membre

Inscription : 31-01-2016

Messages : 3

Re : géometrie

enfaite l'idée c'est que en debut on a 2 points et a chaque fois on ajoute un point on calcul ce point optimal qui doit etre le centre d'un cercle qui a le plus petit rayon et que son disque rassemble nos points , tt les points sont intéressants alors qu'ils doivent etre dans le disque .  normalement le projet n'explique pa ces details mais c'est ce que j'ais constaté.
on peut avoir 7 ou 8 ou 20 points mais on commence par 2 points et on rajoute un par un...

Dernière modification par scarla (31-01-2016 19:29:42)