【发布时间】:2012-10-09 13:40:01
【问题描述】:
我有 N 分。每个点都有 X 和 Y 坐标。
我需要找到这个点的质心 X 和 Y。你能给我一个算法来完成这个任务吗?
【问题讨论】:
-
到目前为止你有什么收获?
-
这个问题没有显示出特别的研究成果,但它对搜索很有用 -> +1(主要是为了抵消 -1)
标签: algorithm math geometry physics
我有 N 分。每个点都有 X 和 Y 坐标。
我需要找到这个点的质心 X 和 Y。你能给我一个算法来完成这个任务吗?
【问题讨论】:
标签: algorithm math geometry physics
仅按质量取加权平均值有什么问题吗?
for each point n
{
totalmass += n.mass
totalx += n.x*n.mass
totaly += n.y*n.mass
}
center = (totalx/totalmass,totaly/totalmass)
根据需要添加其他维度。
【讨论】:
:)(我指的是度量标准)。对于连续的质量分布,只需用积分代替总和,例如totalx = \int x dm等