【问题标题】:Find the center of mass of points [closed]找到点的质心[关闭]
【发布时间】:2012-10-09 13:40:01
【问题描述】:

我有 N 分。每个点都有 X 和 Y 坐标。

我需要找到这个点的质心 X 和 Y。你能给我一个算法来完成这个任务吗?

【问题讨论】:

  • 到目前为止你有什么收获?
  • 这个问题没有显示出特别的研究成果,但它对搜索很有用 -> +1(主要是为了抵消 -1)

标签: algorithm math geometry physics


【解决方案1】:

仅按质量取加权平均值有什么问题吗?

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

根据需要添加其他维度。

【讨论】:

  • 他可以使用加权质量只有点的分布是连续的或等密度的,否则他将不得不求助于积分在所有空间上积分来找到密度和适当的质量。他的问题似乎没有提出或暗示这一点,但我认为我应该在一般情况下指出,我所描述的是真实的。参考这个:Center of Mass
  • 你能详细说明一下吗?如有必要,请随时提出修改建议。我的印象是,这适用于任何可能的点质量集合。
  • @jrd1:但是那个解决方案只适用于欧几里得几何,他也没有具体说明。
  • @honk,他做到了:x 和 y 坐标是笛卡尔坐标。
  • @jrd1:他确实指出他有一个离散的质量分布,我的评论是 :)(我指的是度量标准)。对于连续的质量分布,只需用积分代替总和,例如totalx = \int x dm
猜你喜欢
  • 2018-10-24
  • 1970-01-01
  • 2021-10-01
  • 2021-04-24
  • 1970-01-01
  • 1970-01-01
  • 1970-01-01
  • 1970-01-01
  • 1970-01-01
相关资源
最近更新 更多