给定一组2D或3D点:
如何找到物体的几何中心?
根据下图,如果以最简单的形式(即均匀的质量密度)计算几何中心,则其不同于质量中心。实际上,问题在于计算这些问题。通常,一种方法是分别平均X坐标和Y坐标,即找到给定点的平均位置(此处为2D)。这可以用作表示对象的一组点的质心。如图所示,由于沿底部边缘的额外顶点,对于一个简单的矩形得到的质心是(0.5,0.4) ,而正确的答案是(0.5,0.5) 。
请注意,给出的示例太简单了。但是,感兴趣的问题是2D中的复杂形状和3D中的对象,对于这些对象,只有顶点坐标可用。
顺便说一句,一种有效的计算方法很受关注。
只需提一下,我已经检查了诸如Wikipedia之类的某些Web链接,但是我目前的问题是希望找到一组2D和3D点来代表这些点。因此质心引起了人们的兴趣。给出的点没有任何拓扑信息。您可以将它们视为点云。此处提供的演示清楚地表明,众所周知的坐标平均值(例如,参见此Stack Overflow Q&A)可能不正确,如示例中所示。
以下是一些比较的实现:
- aa =下面接受的答案
- chull =点的凸包,即金色多边形
- cent =质心,在Wikipedia中提出,在aa中作为多边形质心讨论
- centl =折线的质心,如aa中所述
在视觉上,centl
与相比,看起来更能代表给定的几何形状cent
。另外两个在这里看起来很有希望,但是如果点的分散是不均匀的(通常情况下),它们通常会过于偏见。
并且还要考虑,尽管凸包使问题变得相当简单,但是它可能会产生太长和太短的边缘而在空间中没有任何对称的定位,也就是说,如果您对这两种情况都进行简单的平均(即不加权),则必须意识到:整个点(绿色)或凸包多边形顶点(蓝色)。
在查找给定点的最小面积矩形中可以找到一个应用程序?。