0

这是我第一次在这里发帖，所以如果我遗漏了信息或提供了太多信息，或者搞砸了，我深表歉意。如果我这样做了，请告诉我。

所以我有一个圆圈列表，其中许多可能重叠。我通过以下方式检测重叠（鼻子是我的类，指定圆的大小（半径）和位置）：

public boolean isSame(Nose other)
{
    // if the difference between their X and Y positions are both
    // less than half the combined sizes...
    if (Math.abs(other.x - x) < (other.size + size) &&
        Math.abs(other.y - y) < (other.size + size) )
        return true;
    else
        return false;
}

我相信如果圆圈很近，这应该返回 true，但不一定重叠。这就是我想要的应用程序（对于那些想要真正重叠的人，这个的最佳答案将对此有所帮助：） 如何检测重叠的圆圈并相应地填充颜色？

鉴于这种“重叠”检测，我试图将列表中的“重叠”圆圈与以下代码结合起来（鼻子是一个 ListArray）：

for (int i = 0; i < noses.size(); i++)
{
    //for each nose after the current one, check for redundant noses
    for (int j = i+1; j < noses.size(); j++)
    {
        Nose noseI = noses.get(i);
        Nose noseJ = noses.get(j);
        if (noseI.isSame(noseJ))
        {
            noses.set(i, new Nose((noseI.x + noseJ.x),
                                  (noseI.y + noseJ.y),
                                  (noseI.size + noseJ.size)));
            noses.remove(j);
            j--; // decrement back to check the nose that is NOW at that place.
        }
    }
    Nose noseI = noses.get(i).getBig();
    //Add noses[i] to the image being returned
    canvas.drawCircle((float)(noseI.x), (float)(noseI.y), (float)(noseI.size), paint);
}

我相信这种循环查找相似元素并组合它们的方法应该可以工作，因为以下代码可以正常工作（从list 的组合项修改）：

public static void main(String[] args) {
  List<Integer> list = new LinkedList<>();
  list.add(10);
  list.add(80);
  list.add(5);
  list.add(30);
  list.add(13);
  list.add(18);
  list.add(36);
  System.out.println(list);

  for (int i = 0; i < list.size(); i++)
  {
     for (int j = i + 1; j < list.size(); j++)
     {
        if (Math.abs(list.get(i) - list.get(j)) < 10)
        {
           Integer a = list.get(i);
           Integer b = list.get(j);
           list.set(i, (a + b) / 2);
           list.remove(j);
           j--;
        }
     }
  }

  System.out.println(list);
}

这给了我以下输出：

[10, 80, 5, 30, 13, 18, 36]
[14, 80, 33]

但是，我的实际应用程序始终在其上绘制重叠的圆圈。我真的很困惑为什么，因为我已经用简单的整数检查了组合循环，而且我相当确定我的重叠检测甚至不应该有彼此靠近的圆圈，所以肯定不应该有任何重叠.

4

1 回答 1

0

重叠的条件可以计算如下：

public boolean isSame(Nose other) {
   double dx       = other.x - x;
   double dy       = other.y - y;
   double distance = Math.sqrt( dx*dx + dy*dy );
   return distance < Math.max( size, other.size );
}

命名很重要isSame没有意义，我建议overlaps到位。

于 2013-03-16T20:45:09.883 回答