FloodFill.java

Go to the documentation of this file.

/*
 * Gridarta MMORPG map editor for Crossfire, Daimonin and similar games.
 * Copyright (C) 2000-2015 The Gridarta Developers.
 *
 * This program is free software; you can redistribute it and/or modify
 * it under the terms of the GNU General Public License as published by
 * the Free Software Foundation; either version 2 of the License, or
 * (at your option) any later version.
 *
 * 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.
 *
 * You should have received a copy of the GNU General Public License along
 * with this program; if not, write to the Free Software Foundation, Inc.,
 * 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA.
 */

package net.sf.gridarta.model.floodfill;

import java.awt.Point;
import java.util.List;
import net.sf.gridarta.model.archetype.Archetype;
import net.sf.gridarta.model.baseobject.BaseObject;
import net.sf.gridarta.model.gameobject.GameObject;
import net.sf.gridarta.model.maparchobject.MapArchObject;
import net.sf.gridarta.model.mapmodel.InsertionModeSet;
import net.sf.gridarta.model.mapmodel.MapModel;
import net.sf.gridarta.utils.RandomUtils;
import net.sf.gridarta.utils.Size2D;
import org.jetbrains.annotations.NotNull;

public class FloodFill<G extends GameObject<G, A, R>, A extends MapArchObject<A>, R extends Archetype<G, A, R>> {

    private static final byte NOT_LOOKED_AT = (byte) 0;

    private static final byte BORDER = (byte) 1;

    private static final byte WAS_EMPTY = (byte) 2;

    private static final byte BLOCKED = (byte) 3;

    public void floodFill(@NotNull final MapModel<G, A, R> mapModel, @NotNull final Point start, @NotNull final List<? extends BaseObject<G, A, R, ?>> archList, @NotNull final InsertionModeSet<G, A, R> insertionModeSet) {
        final MapArchObject<A> mapArchObject = mapModel.getMapArchObject();
        final Size2D mapSize = mapArchObject.getMapSize();
        final byte[][] area = new byte[mapSize.getWidth()][mapSize.getHeight()];
        area[start.x][start.y] = BORDER;
        mapModel.beginTransaction("Flood Fill"); // TODO: I18N/L10N
        try {
            int border = 1;
            while (border > 0) {
                final Point p = new Point();
                for (p.x = 0; p.x < mapSize.getWidth(); p.x++) {
                    for (p.y = 0; p.y < mapSize.getHeight(); p.y++) {
                        if (area[p.x][p.y] == BORDER) {
                            border--;
                            if (mapArchObject.isPointValid(p) && mapModel.getMapSquare(p).isEmpty()) {
                                area[p.x][p.y] = WAS_EMPTY;
                                final BaseObject<G, A, R, ?> gameObject = archList.get(RandomUtils.RND.nextInt(archList.size()));
                                mapModel.insertBaseObject(gameObject, p, false, false, insertionModeSet.getTopmostInsertionMode());
                                //noinspection ProhibitedExceptionCaught
                                try {
                                    if (area[p.x - 1][p.y] == NOT_LOOKED_AT) {
                                        area[p.x - 1][p.y] = BORDER;
                                        border++;
                                    }
                                } catch (final ArrayIndexOutOfBoundsException ignored) {
                                    // ignore
                                }
                                //noinspection ProhibitedExceptionCaught
                                try {
                                    if (area[p.x + 1][p.y] == NOT_LOOKED_AT) {
                                        area[p.x + 1][p.y] = BORDER;
                                        border++;
                                    }
                                } catch (final ArrayIndexOutOfBoundsException ignored) {
                                    // ignore
                                }
                                //noinspection ProhibitedExceptionCaught
                                try {
                                    if (area[p.x][p.y - 1] == NOT_LOOKED_AT) {
                                        area[p.x][p.y - 1] = BORDER;
                                        border++;
                                    }
                                } catch (final ArrayIndexOutOfBoundsException ignored) {
                                    // ignore
                                }
                                //noinspection ProhibitedExceptionCaught
                                try {
                                    if (area[p.x][p.y + 1] == NOT_LOOKED_AT) {
                                        area[p.x][p.y + 1] = BORDER;
                                        border++;
                                    }
                                } catch (final ArrayIndexOutOfBoundsException ignored) {
                                    // ignore
                                }
                            } else {
                                area[p.x][p.y] = BLOCKED;
                            }
                        }
                    }
                }
            }
        } finally {
            mapModel.endTransaction();
        }
    }

}