algorithm - 找到点的质心

标签 algorithm math geometry physics

<分区>

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

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

最佳答案

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

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

适当添加其他维度。

关于algorithm - 找到点的质心,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/12801400/

相关文章:

c - 生成一个包含相邻互质对的列表

c++ - GridWalk CodeEval 实现问题

二部图中最小顶点覆盖算法

algorithm - N 次幂 n i-e n^n 是否是多项式? n^2 和 n^n 之间是否存在多项式差异?

algorithm - 多边形的重心

java - 为java游戏生成攻击

php - 使用 php 和 google 距离矩阵 api v2 计算出租车费用

algorithm - 最近点对算法的一种变体

c# - System.Numerics 平面是否向后?

language-agnostic - 两条线段之间的最短距离