Trouver le centre de masse de points

Je N points. Chaque point a de coordonnées X et Y.

J'ai besoin de trouver X et Y du centre de la messe de ce points. Pouvez-vous me donner un algorithme pour réaliser cette tâche?

Qu'avez-vous à ce jour ?
La question ne démontrent pas l'effort de la recherche, mais il est utile de les frapper pour les recherches -> +1 (principalement pour compenser l'-1)

OriginalL'auteur Nik | 2012-10-09

  1. 15

    Est-il quelque chose de mal avec juste de prendre la moyenne pondérée par la masse?

    for each point n
{
    totalmass += n.mass
    totalx += n.x*n.mass
    totaly += n.y*n.mass
}
center = (totalx/totalmass,totaly/totalmass)

    ajouter d'autres dimensions appropriées.

    Il peut utiliser les pondérée de masse seulement si la distribution des points est continue ou de densité égale, sinon il va avoir recours à des intégrales à intégrer sur l'ensemble de l'espace pour trouver la densité et la masse appropriée. Sa question ne semble pas poser ou laisser entendre cela, mais je pensais que je me dois de souligner dans le cas général, ce que j'ai décrit est vrai. Reportez-vous à ceci: Centre de Masse
    Pouvez-vous élaborer un peu? N'hésitez pas à suggérer une modification si nécessaire. J'étais sous l'impression que ce serait travailler pour une éventuelle collecte de masses ponctuelles.
    Mais cette solution ne fonctionne qu'en géométrie Euclidienne, et il n'a pas de spécifier que ce soit.
    il l'a fait: x et y des coordonnées Cartésiennes.
    Il précise qu'il a une discrète de la distribution de masse, et mon commentaire était manquant un :) (je faisais allusion à la métrique). Pour une distribution de masse, on remplace simplement les sommes par des intégrales, par exemple totalx = \int x dm etc.

    OriginalL'auteur Sconibulus