在Java中的列表中组合重叠的圆圈

Question

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

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

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。这就是我想要的应用程序（对于那些想要真正重叠的人，最重要的答案将对此有所帮助：） How to detect overlapping circles and fill color accordingly?

鉴于这种“重叠”检测，我试图将列表中的“重叠”圆圈与以下代码结合起来（鼻子是一个 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);
}

我相信这种循环查找相似元素并将它们组合起来的方法应该可以工作，因为以下代码可以正常工作（修改自combine items of 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]

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

Answer 1

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

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就位。