如何找到多个矩形的质心？

我必须找到多个矩形的确切质心（最小有界矩形）。让我有，3个矩形和其坐标的最大和最小点如何找到多个矩形的质心？

1矩形的最低点（X1，Y1），最大点（x2，y2）

第二矩形的最低点（X3， Y3），最大点（X4，Y4）

第三矩形的最低点（X5，Y5），最大点（5233，Y6）

我快速的解决方案来在我脑子里，我会找到的可能名单通过考虑这6个点的组合，然后取这些质心的最小有界矩形。它会给我一个矩形R，那个矩形的质心是我真正的质心。例如，组合为（x1，y1）+（x3，y3）+（x5，y5），另一个组合为（x1，y1）+（x3，y3）+（x6，y6）等 enter image description here

但我很困惑它会给我真正的质心吗？有没有其他方法可以找到质心？

来源

2014-06-29 web2dev

这可能有所帮助：http://stackoverflow.com/questions/9031041/calculate-minimum-bounding-rectangle-of-2d-shape-by-coordinates –

谢谢，但这只显示如何找到包含所有点，不回答我的问题 – web2dev

@Nusrat我对术语很困惑，因为绑定区域是封装子对象（而不是你的图像显示）的区域。你也是什么意思，质心？也许距离足够远的矩形具有相同的引力？像质心点类比的中心（这显示你的图像）或完全不同的东西？对不起愚蠢的问题，但我可能会在翻译中丢失一些东西，也可能是像我一样的其他人...... – Spektre

我分享Spektre对问题陈述的困惑。但是，如果你只是想在矩形中定义的点集的重心，这里是如何做到这一点：

如果Ai是矩形i的面积，Ci是矩形i的重心，那么所有的重心合在一起的矩形就是：

Sum(i = 1..n; Ai Ci)/Sum(i = 1..n; Ai)

的面积和每个矩形的重心很容易从基本几何计算。

你可以认为每个矩形都具有质量（如果我们假设单位密度，它与面积相同）。那么我们只需要这些点的质量加权平均值。

来源

2014-06-30 05:01:56

如何找到多个矩形的质心？

回答

相关问题