矩形列表的并集

Question

我有一个 AWT 矩形列表。我想以一种优雅的方式计算矩形的并集。这是我的代码，它可以工作，但看起来不太优雅。

  Rectangle union(List<Rectangle> rects) {
    if (rects.isEmpty()) {
      return new Rectangle();
    }
    assert !rects.isEmpty();
    final Iterator<Rectangle> iterator = rects.iterator();
    Rectangle rect = iterator.next();
    while (iterator.hasNext()) {
      rect = rect.union( iterator.next() );
    }
    return rect;
  }

我还尝试了以下不起作用的方法：

  Rectangle union(List<Rectangle> rects) {
    Rectangle result = new Rectangle();
    for (Rectangle rect : rects) {
      result.add( rect );
    }
    return result;
  }

矩形结果初始化为 (0,0,0,0)，因此联合将始终包含原点。

在 Java 中是否有更优雅的方法来做到这一点？

Answer 1

在第二个示例中，您需要像这样初始化 result：

Rectangle result = new Rectangle(-1, -1);

请注意，这仅在 Java SE 6 后有效。在以前的版本中，有关负宽度和高度的行为未定义。请参阅 Rectangle 的 Javadoc 条目 具有一组点的类似示例。

Answer 2

我认为你的解决方案还不错。以下是我的做法：

public static void main(String[] args) {
    List<Rectangle> rects = new ArrayList<Rectangle>();
    rects.add(new Rectangle(new Point(1, 1), new Dimension(3, 4)));
    rects.add(new Rectangle(new Point(2, 2), new Dimension(5, 7)));
    Rectangle u = union(rects);
    Rectangle a = add(rects);
    System.out.println(u);
    System.out.println(a);
}

public static Rectangle union(List<Rectangle> rects) {
    if (rects.isEmpty())
        throw new IllegalArgumentException();
    Rectangle unionRectangle = new Rectangle(rects.get(0));
    for (int i = 1; i < rects.size(); i++)
        unionRectangle = unionRectangle.union(rects.get(i));
    return unionRectangle;
}

public static Rectangle add(List<Rectangle> rects) {
    if (rects.isEmpty())
        throw new IllegalArgumentException();
    Rectangle unionRectangle = new Rectangle(rects.get(0));
    for (int i = 1; i < rects.size(); i++)
        unionRectangle.add(rects.get(i));
    return unionRectangle;
}

输出是

java.awt.Rectangle[x=1,y=1,width=6,height=8]
java.awt.Rectangle[x=1,y=1,width=6,height=8]

一些注释：

• 如果列表矩形为空，我会抛出异常而不是返回矩形

• Rectangle.union 和 Rectangle.add 给出相同的结果（参见输出）

• 我会从一个新的 Rectangle< /code> 等于 rects 的第一个元素，然后用它来计算与以下元素的并集（或者等效地，添加以下元素）。

我希望这有帮助。

Answer 3

根据随附的 javadoc，您基于 add 的应该可以工作。它说：

向此矩形添加一个矩形。生成的矩形是两个矩形的并集。

但它只起作用，您初始化尺寸小于零的矩形。以下是方法 2 的可行解决方案：

Rectangle union(List<Rectangle> rects) {
  Rectangle result = new Rectangle(-1,-1);  // dimension less than 0
  for (Rectangle rect : rects) {
    result.add( rect );
  }
  return result;
}

替代：根据第一个列表项创建初始结果：

Rectangle union(List<Rectangle> rects) {
  if (rects == null || rects.isEmpty()) return null;

  Rectangle result = new Rectangle(rects.get(0));  
  for (Rectangle rect : rects) {
    result.add( rect );
  }
  return result;
}