IdentifiantMot de passe
Loading...
Mot de passe oublié ?Je m'inscris ! (gratuit)
Navigation

Inscrivez-vous gratuitement
pour pouvoir participer, suivre les réponses en temps réel, voter pour les messages, poser vos propres questions et recevoir la newsletter

Algorithmes et structures de données Discussion :

Barycentre de n points sur espace 2D


Sujet :

Algorithmes et structures de données

  1. #1
    Candidat au Club
    Inscrit en
    Décembre 2006
    Messages
    30
    Détails du profil
    Informations forums :
    Inscription : Décembre 2006
    Messages : 30
    Points : 3
    Points
    3
    Par défaut Barycentre de n points sur espace 2D
    bonjour tout le monde alors voilà mon probléme je dois calculer le barycentre de n points sur un espace 2d je rapelle que j'ai les coordonnées de ces N points.

  2. #2
    Membre éprouvé
    Avatar de ol9245
    Homme Profil pro
    Chercheur
    Inscrit en
    Avril 2007
    Messages
    985
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 62
    Localisation : France, Hérault (Languedoc Roussillon)

    Informations professionnelles :
    Activité : Chercheur

    Informations forums :
    Inscription : Avril 2007
    Messages : 985
    Points : 1 158
    Points
    1 158
    Billets dans le blog
    1
    Par défaut
    Bjr
    tu fais indépendamment le barycentre en x puis le barycentre en y.


    OL
    "La vraie grandeur se mesure par la liberté que vous donnez aux autres, et non par votre capacité à les contraindre de faire ce que vous voulez." Larry Wall, concepteur de Perl.

  3. #3
    Candidat au Club
    Inscrit en
    Décembre 2006
    Messages
    30
    Détails du profil
    Informations forums :
    Inscription : Décembre 2006
    Messages : 30
    Points : 3
    Points
    3
    Par défaut re
    dsl mais j'ai pas trop compri il faut calculer par rapport aux x puis aux y et aprés ?

  4. #4
    Modérateur
    Avatar de ToTo13
    Homme Profil pro
    Chercheur en informatique
    Inscrit en
    Janvier 2006
    Messages
    5 793
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 45
    Localisation : Etats-Unis

    Informations professionnelles :
    Activité : Chercheur en informatique
    Secteur : Santé

    Informations forums :
    Inscription : Janvier 2006
    Messages : 5 793
    Points : 9 860
    Points
    9 860
    Par défaut
    Bonjour,

    alors pour la formule du barycentre (que tu trouvera partout sur ) :
    - pour tous les points
    -> tu fais la somme des coordonnées en X
    -> tu fais la somme des coordonnées en Y
    - Tu divises les deux sommes par le nombre de points et tu obtiens les coordonnées en X et Y de ton barycentre.
    Consignes aux jeunes padawans : une image vaut 1000 mots !
    - Dans ton message respecter tu dois : les règles de rédaction et du forum, prévisualiser, relire et corriger TOUTES les FAUTES (frappes, sms, d'aurteaugrafe, mettre les ACCENTS et les BALISES) => ECRIRE clairement et en Français tu DOIS.
    - Le côté obscur je sens dans le MP => Tous tes MPs je détruirai et la réponse tu n'auras si en privé tu veux que je t'enseigne.(Lis donc ceci)
    - ton poste tu dois marquer quand la bonne réponse tu as obtenu.

  5. #5
    Inactif Avatar de Hibou57
    Profil pro
    Inscrit en
    Mars 2006
    Messages
    852
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Mars 2006
    Messages : 852
    Points : 493
    Points
    493
    Par défaut
    Okay avec toi Toto

    Je reformule juste un peu différement.

    On calcul les coordonnées indépendement sur chaque axes. Les coordonnées sur X ne dépendent pas des coordonnées sur Y, et vice-versa. So on avait plus de 2 dimmensions, le principe serait le même, et les dimensions seraient indépendantes (ce n'est pas pour rien si les dimensions sont orthogonales entre-elles).

    Pour calculer sur une dimension, il faut trouver le points d'équilibre.
    Cas trivial avec un point unique : c'est le point lui-même.
    Cas trivial avec deux points : c'est exactement au milieu des deux points (normal, c'est le point « d'équilibre »). Relativement au deux point point, la coordonné est donc la distance entre les deux points, divisée par deux. Soit x1, la coordoné du point p1, et x2, la coordonée du point p2. Posont x, la coordonnée du barycentre pour ces deux point. la distance entre p1 et p2 est égale à la valeur absolue de x2 - x1, ou encore exactement à x2 - x1 si les points sont ordonnées. On divise par deux, et on a donc (x2 - x1) / 2. Cette position est relative à x1, et la coordonnée du barycentre est finalement x1 + (x2 - x1) / 2. Ce qui est égale à x1 + x2/2 - x1/2, qui est égale à x1/2 + x2/2, qui est égale à (x1 + x2) / 2. Il s'agit donc bien de la moyenne des deux points.

    Avec plusieurs point, c'est comme si on calculait récursivement. Notons b1 notre précédent barycentre, alors le barycentre sera maintenant le barycentre pour b1 et p3, qui donne le barycentre b2, et ainsi de suite, jusqu'à avoir fait tous les points, et le dernier barycentre calculé, sera la barycentre de l'ensemble des point, car il sera le barycentre des barycentre précédent également. Comme on fait à chaque fois des moyenne deux à deux, entre un point et la moyenne précédente, on a finalement une moyenne sur tous les points. Donc c'est bien encore une fois une moyenne.

    Tu fais de même sur l'autre axe.

    Et dans un espace 3D, c'est aussi simple
    ------------------------------------------------------------
    Sur le web, c'est la liberté qui est gratuite, mais bien évidement pas la consomation ... et encore moins la consomation à outrance
    ------------------------------------------------------------
    Language shapes the way we think, and determines what we can think about [ B. Lee Whorf ] ... mais ce n'est pas tout à fait vrai à 100%...
    ------------------------------------------------------------
    Pascal (FreePascal?) - Ada (Gnat-3.15p)
    XSLT (XSLTProc) - CGI binaires (Ada/C) [ Clavier Arabe ]
    ------------------------------------------------------------

  6. #6
    Candidat au Club
    Inscrit en
    Décembre 2006
    Messages
    30
    Détails du profil
    Informations forums :
    Inscription : Décembre 2006
    Messages : 30
    Points : 3
    Points
    3
    Par défaut re
    moi je dis bravo ta super bien expliqué le truc tu ferais un bon prof

  7. #7
    Rédacteur
    Avatar de pseudocode
    Homme Profil pro
    Architecte système
    Inscrit en
    Décembre 2006
    Messages
    10 062
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 51
    Localisation : France, Hérault (Languedoc Roussillon)

    Informations professionnelles :
    Activité : Architecte système
    Secteur : Industrie

    Informations forums :
    Inscription : Décembre 2006
    Messages : 10 062
    Points : 16 081
    Points
    16 081
    Par défaut
    Citation Envoyé par gouba
    moi je dis bravo ta super bien expliqué le truc tu ferais un bon prof
    C'est quand meme un peu long pour dire que "les coordonnées du barycentre c'est la moyenne des coordonnées des points".

    @Hibou57: je plaisante.
    ALGORITHME (n.m.): Méthode complexe de résolution d'un problème simple.

  8. #8
    Membre du Club
    Profil pro
    Inscrit en
    Mars 2004
    Messages
    57
    Détails du profil
    Informations personnelles :
    Âge : 82
    Localisation : France

    Informations forums :
    Inscription : Mars 2004
    Messages : 57
    Points : 60
    Points
    60
    Par défaut
    Il me semble que la methode proposée n'est valable que si les points ne sont pas pondérés.

    Sinon il faut multiplier chaque coordonnée par le coefficient correspondant, faire la somme et diviser par la somme des coefficients.

    Exemple : barycentre de (P1,n1) et (P2,n2)

    xb=(n1*x1+n2*x2)/(n1+n2).
    De même pour yb.

  9. #9
    Rédacteur
    Avatar de pseudocode
    Homme Profil pro
    Architecte système
    Inscrit en
    Décembre 2006
    Messages
    10 062
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 51
    Localisation : France, Hérault (Languedoc Roussillon)

    Informations professionnelles :
    Activité : Architecte système
    Secteur : Industrie

    Informations forums :
    Inscription : Décembre 2006
    Messages : 10 062
    Points : 16 081
    Points
    16 081
    Par défaut
    Citation Envoyé par Pierre Levy
    Il me semble que la methode proposée n'est valable que si les points ne sont pas pondérés.

    Sinon il faut multiplier chaque coordonnée par le coefficient correspondant, faire la somme et diviser par la somme des coefficients.

    Exemple : barycentre de (P1,n1) et (P2,n2)

    xb=(n1*x1+n2*x2)/(n1+n2).
    De même pour yb.
    Exact. Mais je suppose que le PO faisait reference a l' isobarycentre. Donc n1=n2=...=1. Ce qui revient a faire la moyenne arithmetique.
    ALGORITHME (n.m.): Méthode complexe de résolution d'un problème simple.

  10. #10
    Membre du Club
    Profil pro
    Inscrit en
    Mars 2004
    Messages
    57
    Détails du profil
    Informations personnelles :
    Âge : 82
    Localisation : France

    Informations forums :
    Inscription : Mars 2004
    Messages : 57
    Points : 60
    Points
    60
    Par défaut
    Citation Envoyé par pseudocode
    Exact. Mais je suppose que le PO faisait reference a l' isobarycentre. Donc n1=n2=...=1. Ce qui revient a faire la moyenne arithmetique.
    Entierement d'accord pour le PO, mais pour l'isobarycentre on peut avoir n1=n2=...<>1 (et de 0 bien sur).

  11. #11
    Rédacteur
    Avatar de pseudocode
    Homme Profil pro
    Architecte système
    Inscrit en
    Décembre 2006
    Messages
    10 062
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 51
    Localisation : France, Hérault (Languedoc Roussillon)

    Informations professionnelles :
    Activité : Architecte système
    Secteur : Industrie

    Informations forums :
    Inscription : Décembre 2006
    Messages : 10 062
    Points : 16 081
    Points
    16 081
    Par défaut
    Citation Envoyé par Pierre Levy
    Entierement d'accord pour le PO, mais pour l'isobarycentre on peut avoir n1=n2=...<>1 (et de 0 bien sur).
    ??

    M = n1*x1+n2*x2+...nk*xk / (n1+n2+..+nk)

    et n1=n2=... = n <> 1 et 0

    ==>

    M = n*x1+n*x2+...n*xk / (n+n+..+n)
    M = n*(x1+x2+...+xk) / n*(1+1+...+1)
    M = (x1+x2+...+xk) / k

    ALGORITHME (n.m.): Méthode complexe de résolution d'un problème simple.

  12. #12
    Membre du Club
    Profil pro
    Inscrit en
    Mars 2004
    Messages
    57
    Détails du profil
    Informations personnelles :
    Âge : 82
    Localisation : France

    Informations forums :
    Inscription : Mars 2004
    Messages : 57
    Points : 60
    Points
    60
    Par défaut
    D'accord pour ton calcul, mais je maintiens que la définition de l'isobarycentre suppose uniquement que les coefficients soient égaux mais pas necessairement à 1.

    Une des raisons en est qu'il s'agit d'une notion issue de la physique et en particulier de la recherche du centre de gravité d'un système de corps massifs.

    En outre ne pas tenir compte de cela peut conduire à des erreurs quand on utilise le théorème du barycentre partiel (associativité des barycentre).

    Exemple :
    (P1,2),(P2,2) et (P3,1) a même barycentre que (P',4) et (P3,1), P' étant le barycentre de (P1,2) et (P2,2).
    Par contre le barycentre du système pris en exemple n'est pas celui de (P1,1),(P2,1) et (P3,1).

    Dans le premier cas, si P' est le milieu de [P1P2], alors le barycentre est à 1/5 de [P'P3] en partant de P'.
    Dans l'autre cas c'est le centre de gravité du triangle P1P2P3 donc à1/3 de [P'P3] en partant de P'.

Discussions similaires

  1. Réponses: 4
    Dernier message: 28/02/2005, 18h04
  2. identifier un point sur l'ecran
    Par alionel dans le forum MFC
    Réponses: 2
    Dernier message: 25/02/2005, 16h12
  3. calcul d'un point sur la base d'un cone
    Par Admin dans le forum Algorithmes et structures de données
    Réponses: 4
    Dernier message: 18/11/2003, 21h18

Partager

Partager
  • Envoyer la discussion sur Viadeo
  • Envoyer la discussion sur Twitter
  • Envoyer la discussion sur Google
  • Envoyer la discussion sur Facebook
  • Envoyer la discussion sur Digg
  • Envoyer la discussion sur Delicious
  • Envoyer la discussion sur MySpace
  • Envoyer la discussion sur Yahoo