问题标签 [centroid]

我想计算存储为位压缩整数数组的位图（黑白）的质心。我知道有一些快速算法可以计算整数中设置的位数，但这并不能帮助我计算质心。有任何想法吗？

例如，如果我的位图如下所示：

质心位于 1, 1。打包成 32 位整数（您选择 Endian），它可能看起来像这样：{width: 6, height: 6} { 3817734144, 0 }。

如果您还可以在不迭代每一位的情况下获得质量（示例中为 9），则可以获得奖励积分。

所以我有一个代表坐标平面的二维数组，一个图像。在该图像上，我正在寻找“红色”像素，并根据我的相机找到的所有红色像素（希望）找到红色 LED 目标的位置。目前，我只是将十字准线拍打在所有红色像素的质心上：

这种方法的问题在于，虽然这种算法自然地将质心放置在靠近最大斑点（红色像素最多的区域）的位置，但当一点红色闪烁到一边时，我仍然看到我的十字准线跳出目标眩光或其他轻微干扰。

我的问题是这样的：

如何更改此模式以寻找更加权的质心？简而言之，我想让较大的红色斑点比较小的红色斑点更重要，甚至可能完全忽略远处的小斑点。

我真的想不出任何有效和更快的方法。有没有人有任何线索？

所以我想知道如果我有一组顶点，找到形状质心的算法是什么？

此外，如果它使算法更短，我的复杂多边形将保存为一组简单的凸多边形，您可以获得它们的顶点。

我找到了上面的等式，但我不知道如何翻译它......

我以这种给定的方式在 Matlab 中进行了 FFT。

我有兴趣找到这个图的质心频率。我了解质心频率为：

其中 x(n) 表示仓编号 n 的加权频率值或幅度，f(n) 表示该仓的中心频率。

现在我很想说 f(n) 是我脚本中 T 的值，但这些是 FFT 的虚部和实部的绝对值，所以我不知道如何找到 x(n)这应该是加权频率。

我试图找到轮廓的质心，但在用 C++（OpenCV 2.3.1）实现示例代码时遇到了麻烦。谁能帮我吗？

如果我有一个ArrayList值Path，我如何计算由创建的Path值生成的图形的质心？然后，我怎样才能找到质心相对于Path. 需要指导或帮助。谢谢！:-)

我正在处理地理空间形状并在这里查看质心算法，

http://en.wikipedia.org/wiki/Centroid#Centroid_of_polygon

我已经像这样在 C# 中实现了代码（就是这样改编的），

找到多边形的质心？

问题是这个算法当我有这个形状（这是一个 L 形状）时，

(1,1) (1,10) (2,10) (2,2) (10,2) (10,1) (1,1)

它给了我结果（3.62，3.62）。没关系，除了那个点在形状之外。是否有另一种算法考虑到这一点？

基本上，一个人将在地图上绘制一个形状。这个形状可能跨越多条道路（所以可能是 L 形），我想计算出形状的中心。这样我就可以在那时计算出道路名称。如果他们画了一个又长又瘦的 L 形，那么它在形状之外对我来说是没有意义的。

正如这里所讨论的，你知道有什么工具可以为 java 中的文本分类提供质心算法吗？

好吧...我数学不太好（甚至没有完成我们的高中版本）并且现在真的很累，但是我需要围绕质心椭圆绕四个物体运行并且已经卡住了一段时间，但这并不是我没有尝试过或自己来过任何地方。到目前为止，这是我想出的：

如果我使用 ellipse=(0.0,0.0) 并在“普通”圆而不是椭圆形状中环绕所有东西，它工作得很好，所以我想这是当我尝试将 x/y 位置与比率 ew/eh 相乘时或者 eh/ew 我做错了什么，但我现在不知道是什么。

我有点累，现在会试着睡一觉，看看我明天能不能解决它，但这里真的会得到一些帮助。