services/console-proxy/server/src/com/cloud/consoleproxy/util/Region.java

// Licensed to the Apache Software Foundation (ASF) under one
// or more contributor license agreements.  See the NOTICE file
// distributed with this work for additional information
// regarding copyright ownership.  The ASF licenses this file
// to you under the Apache License, Version 2.0 (the
// "License"); you may not use this file except in compliance
// with the License.  You may obtain a copy of the License at
//
//   http://www.apache.org/licenses/LICENSE-2.0
//
// Unless required by applicable law or agreed to in writing,
// software distributed under the License is distributed on an
// "AS IS" BASIS, WITHOUT WARRANTIES OR CONDITIONS OF ANY
// KIND, either express or implied.  See the License for the
// specific language governing permissions and limitations
// under the License.
package com.cloud.consoleproxy.util;

import java.awt.Rectangle;
import java.util.ArrayList;
import java.util.List;

public class Region {
    private Rectangle bound;
    private List<Rectangle> rectList;

    public Region() {
        bound = new Rectangle(0, 0, 0, 0);
        rectList = new ArrayList<Rectangle>();
    }

    public Region(Rectangle rect) {
        bound = new Rectangle(rect.x, rect.y, rect.width, rect.height);
        rectList = new ArrayList<Rectangle>();
        rectList.add(rect);
    }

    public Rectangle getBound() {
        return bound;
    }

    public void clearBound() {
        assert (rectList.size() == 0);
        bound.x = bound.y = bound.width = bound.height = 0;
    }

    public List<Rectangle> getRectangles() {
        return rectList;
    }

    public boolean add(Rectangle rect) {
        if (bound.isEmpty()) {
            assert (rectList.size() == 0);
            bound.x = rect.x;
            bound.y = rect.y;
            bound.width = rect.width;
            bound.height = rect.height;

            rectList.add(rect);
            return true;
        }

        Rectangle rcInflated = new Rectangle(rect.x - 1, rect.y - 1, rect.width + 2, rect.height + 2);
        if (!bound.intersects(rcInflated))
            return false;

        for (Rectangle r : rectList) {
            if (r.intersects(rcInflated)) {
                if (!r.contains(rect)) {
                    enlargeBound(rect);
                    rectList.add(rect);
                    return true;
                }
            }
        }
        return false;
    }

    private void enlargeBound(Rectangle rect) {
        int boundLeft = Math.min(bound.x, rect.x);
        int boundTop = Math.min(bound.y, rect.y);
        int boundRight = Math.max(bound.x + bound.width, rect.x + rect.width);
        int boundBottom = Math.max(bound.y + bound.height, rect.y + rect.height);

        bound.x = boundLeft;
        bound.y = boundTop;
        bound.width = boundRight - boundLeft;
        bound.height = boundBottom - boundTop;
    }
}