Subversion Repositories mkgmap

/*
 * Copyright (C) 2007 Steve Ratcliffe
 *
 *  This program is free software; you can redistribute it and/or modify
 *  it under the terms of the GNU General Public License version 2 as
 *  published by the Free Software Foundation.
 *
 *  This program is distributed in the hope that it will be useful,
 *  but WITHOUT ANY WARRANTY; without even the implied warranty of
 *  MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
 *  GNU General Public License for more details.
 *
 *
 * Author: Steve Ratcliffe
 * Create date: Dec 6, 2007
 */
package uk.me.parabola.mkgmap.filters;

import java.awt.*;
import java.awt.geom.Area;
import java.util.List;

import uk.me.parabola.imgfmt.app.Coord;
import uk.me.parabola.mkgmap.general.MapShape;
import uk.me.parabola.util.Java2DConverter;

/**
 * @author Steve Ratcliffe
 */
public class PolygonSplitterBase extends BaseFilter {
        protected static final int MAX_SIZE = 0x7fff;

        /**
         * Split the given shape and place the resulting shapes in the outputs list.
         * @param shape The original shape (that is too big).
         * @param outputs The output list.
         */
        protected void split(MapShape shape, List<MapShape> outputs) {

                // Convert to a awt area
                Area a1 = Java2DConverter.createArea(shape.getPoints());

                // Get the bounds of this polygon
                Rectangle bounds = a1.getBounds();

                if (bounds.isEmpty())
                        return;  // Drop it

                // Cut the bounding box into two rectangles
                Rectangle r1;
                Rectangle r2;
                if (bounds.width > bounds.height) {
                        int halfWidth = bounds.width / 2;
                        r1 = new Rectangle(bounds.x, bounds.y, halfWidth, bounds.height);
                        r2 = new Rectangle(bounds.x + halfWidth, bounds.y, bounds.width - halfWidth, bounds.height);
                } else {
                        int halfHeight = bounds.height / 2;
                        r1 = new Rectangle(bounds.x, bounds.y, bounds.width, halfHeight);
                        r2 = new Rectangle(bounds.x, bounds.y + halfHeight, bounds.width, bounds.height - halfHeight);
                }

                // Now find the intersection of these two boxes with the original
                // polygon.  This will make two new areas, and each area will be one
                // (or more) polygons.
                Area a2 = (Area) a1.clone();
                a1.intersect(new Area(r1));
                a2.intersect(new Area(r2));

                areaToShapes(shape, a1, outputs);
                areaToShapes(shape, a2, outputs);
        }

        /**
         * Convert the area back into {@link MapShape}s.  It is possible that the
         * area is multiple discontiguous polygons, so you may append more than one
         * shape to the output list.
         *
         * @param origShape The original shape, this is only used as a prototype to
         * copy for the newly created shapes.
         * @param area The area to be converted.
         * @param outputs Used to hold output shapes.
         */
        private void areaToShapes(MapShape origShape, Area area, List<MapShape> outputs) {
                List<List<Coord>> subShapePoints = Java2DConverter.areaToShapes(area);
               
                for (List<Coord> subShape : subShapePoints) {
                        MapShape s = origShape.copy();
                        s.setPoints(subShape);
                        outputs.add(s);
                }
        }
}