Répondre à la discussion
Affichage des résultats 1 à 13 sur 13

Regression de points par un cercle



  1. #1
    romrom

    Question Regression de points par un cercle


    ------

    Hi

    je souhaite en dim2 trouver le cercle qui fit au mieux un ensemble de points (environ une dizaine de points), avez vous une suggestion ?

    -----

  2. Publicité
  3. #2
    shokin
    Modérateur

    Re : Regression de points par un cercle

    Hello,

    "Hi", "fit" t'es anglophone ?

    je n'ai pas compris la question...

    et je crois que d'autres, plus compétents que moi, sauront y répondre.

    Shokin
    Pardon, humilité, humour, hasard, tolérance, partage, curiosité et diversité => liberté et sérénité.

  4. #3
    romrom

    Re : Regression de points par un cercle

    Salut,

    j'essaye de reformuler:

    j'ai une dizaine de points dans un plan qui sont à peu près positionnés sur un cercle.
    Comment trouver le cercle (position du centre et rayon) qui minimise l'écart de distance entre le cercle recherché et points ?

    Y a t'il quelqu'un qui puisse m'aider sur ce problème très concret ?
    A++

  5. #4
    martini_bird

    Re : Regression de points par un cercle

    Salut,
    ton nuage de points s'étend effectivement autour d'un cercle complet ou seulement autour d'un demi-cercle?

  6. A voir en vidéo sur Futura
  7. #5
    romrom

    Re : Regression de points par un cercle

    Salut,

    autour d'un cercle complet.

    merci de ton aide.
    A++

  8. #6
    shokin
    Modérateur

    Re : Regression de points par un cercle

    Ben à priori, je dirais :

    tes points sont situés dans un repère orthonormé (2D, 3D, ou plus si tu aimes)

    soit X le centre du cercle que tu recherches

    soient A1, A2, ..., An les n points dont X "doit être le plus rapproché possible".

    Tu calcules la distance entre X et chacun des Ai, la norme de chaque vecteur.

    Tu fais la somme des distances, ce qui donne une fonction en fonction de x1 et x2.

    Puis tu cherches à minimiser cette fonction, par ses dérivées...

    Shokin
    Pardon, humilité, humour, hasard, tolérance, partage, curiosité et diversité => liberté et sérénité.

  9. Publicité
  10. #7
    shokin
    Modérateur

    Re : Regression de points par un cercle

    Suis-je bête !

    pourquoi pas tout simplement le centre de gravité de ces points.

    Les coordonnées du X recherché sont respectivement les moyennes arithmétiques des coordonnées des Ai, tout bête, non ?

    Shokin
    Pardon, humilité, humour, hasard, tolérance, partage, curiosité et diversité => liberté et sérénité.

  11. #8
    romrom

    Re : Regression de points par un cercle

    je suis effectivement parti sur la minimisation de la somme des distances inter (centre du cercle) / (points) pour une démonstration mathematique rigoureuse.

    Quant au barycentre, je me dis qu'il faut la condition d'avoir des points uniforméments répartis sur le cercle, ce qui n'est pas forcément mon cas.

    Sinon, de façon plus pratique, je vais essayer la méthode suivante:
    1. je prends toutes les combinaisons de 3 points (il n'y en a pas 1 million)
    2. je trouve pour chaque combinaison le cercle (unique) id est, centre et rayon
    3. je trouve le barycentre de ces centres de cercles, y doit pas être trop loin de la vérité.

    Evidemment, ce n'est pas très mathématique, mais c'est tous ce que j'ai trouvé de plus rapide à présent.


    A++

  12. #9
    vuibert

    Re : Regression de points par un cercle

    Citation Envoyé par romrom
    je suis effectivement parti sur la minimisation de la somme des distances inter (centre du cercle) / (points) pour une démonstration mathematique rigoureuse.

    Quant au barycentre, je me dis qu'il faut la condition d'avoir des points uniforméments répartis sur le cercle, ce qui n'est pas forcément mon cas.

    Sinon, de façon plus pratique, je vais essayer la méthode suivante:
    1. je prends toutes les combinaisons de 3 points (il n'y en a pas 1 million)
    2. je trouve pour chaque combinaison le cercle (unique) id est, centre et rayon
    3. je trouve le barycentre de ces centres de cercles, y doit pas être trop loin de la vérité.

    Evidemment, ce n'est pas très mathématique, mais c'est tous ce que j'ai trouvé de plus rapide à présent.


    A++
    Attention s'il y a un peu de "bruit" tu risque d'avoir des points presque alignes dont le centre peut etre n'importe ou, ce qui va fausser completement le barycentre. Mais peut-etre qu'en choisissant des triplets de points convenables la methode peut marcher. Par exemple : pour chaque point x, tu prend le point y le plus loin de x, et le point z le plus loin de la droite xy, et tu calcules le centre du cercle circonscrit a xyz. Ca devrait etre un peu plus rapide et donner des centres plus fiables.

  13. #10
    martini_bird

    Re : Regression de points par un cercle

    Salut,
    pourquoi ne pas exprimer les points en coordonnées polaires et appliquer une régression linéaire de manière à avoir une droite de corrélation proche de r=1?

  14. #11
    romrom

    Re : Regression de points par un cercle

    Salut,

    la méthode de passer en polaire ne semble fonctionner que si le cercle est centré, ce qui n'est pas mon cas (qui est général)

    Quoiqu'il en soit, je pense avoir trouvé grâce à vos conseils, j'ai minimisé la fonction définie par la somme sur k (k étant les points) de : ((x-xk)² + (y-yk)² -R²)² pour les 3
    paramètres x,y et R avec Mathematica.
    ça fonctionne plutôt bien.

    Merci à tous pour votre aide
    A++

  15. #12
    vuibert

    Re : Regression de points par un cercle

    Citation Envoyé par martini_bird
    Salut,
    pourquoi ne pas exprimer les points en coordonnées polaires et appliquer une régression linéaire de manière à avoir une droite de corrélation proche de r=1?
    Mais quel centre choisir?
    Autre idee : on pourrait faire une inversion par rapport a un des points et faire une regression lineaire sur les points inverses. En effet, l'inversion par rapport a un point p (i.e on envoie x sur x/||x||^2) transforme les cercles passant par p en des droites. Mais quelque chose me dit que la droite va etre tres bruitee vers l'infini, ce qui risque de peser lourd dans la regression, a moins de ponderer les points en fonction de leur distance au centre. Je serait curieux de voir ce que ca donne, mais je penche quand meme pour la methode des cercles circonscrits.

  16. Publicité
  17. #13
    martini_bird

    Re : Regression de points par un cercle

    Salut,
    désolé, je n'avais pas pensé qu'un cercle puisse avoir un centre autre que l'origine!

Discussions similaires

  1. regression de points par un cercle (approximation)
    Par misslina dans le forum Physique
    Réponses: 2
    Dernier message: 21/03/2007, 08h19
  2. Déterminer le centre d'un cercle par l'équation du cercle et un point
    Par neo75013 dans le forum Mathématiques du collège et du lycée
    Réponses: 11
    Dernier message: 09/03/2007, 20h30
  3. les points du cercle circonscrit
    Par scholasticus dans le forum Mathématiques du collège et du lycée
    Réponses: 2
    Dernier message: 28/02/2007, 12h37
  4. Complexes et points d'un même cercle
    Par Lindaaa dans le forum Mathématiques du collège et du lycée
    Réponses: 4
    Dernier message: 12/02/2007, 21h54
  5. cercle des neuf points
    Par thesweetgirl dans le forum Mathématiques du collège et du lycée
    Réponses: 20
    Dernier message: 30/01/2007, 08h34