squidpony.squidgrid.mapping

Class RectangleRoomFinder

java.lang.Object

squidpony.squidgrid.mapping.RectangleRoomFinder

public class RectangleRoomFinder
extends java.lang.Object

An algorithm to find rectangle areas in dungeons. It is a simpler and faster alternative to RoomFinder. You can execute RectangleRoomsFinderTest to see how it performs.

See Also:

A fancier room finder

Field Summary

Fields

Modifier and Type	Field and Description
protected char[][]	dungeon
protected int	dungeonHeight
protected int	dungeonWidth
protected java.util.Set<java.lang.Character>	floors
int	minimumDiagonal The minimum number of cells that the diagonal of a room must have.
boolean	onlySquareRooms true to restrict this to find square rooms

Constructor Summary

Constructors

Constructor and Description
RectangleRoomFinder(char[][] dungeon)

Method Summary

Modifier and Type	Method and Description
boolean	addFloorCharacter(char c) Adds a character considered as a floor.
protected Rectangle	extendRoom(boolean[][] assigneds, Rectangle r, Direction d)
protected Rectangle	extendRoomOnce(boolean[][] assigneds, Rectangle r, Direction d)
java.util.List<Rectangle>	findRectangles()
protected boolean	isFloor(char c)
protected boolean	isInDungeon(Coord c)
boolean	removeFloorCharacter(char c) Removes a character from being considered as a floor.

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Field Detail

dungeon

protected final char[][] dungeon

dungeonWidth

protected final int dungeonWidth

dungeonHeight

protected final int dungeonHeight

floors

protected final java.util.Set<java.lang.Character> floors

minimumDiagonal

public int minimumDiagonal

The minimum number of cells that the diagonal of a room must have. Having 3 here means that, by default, only rooms at most 3x3 are considered.

onlySquareRooms

public boolean onlySquareRooms

true to restrict this to find square rooms

Constructor Detail

RectangleRoomFinder

public RectangleRoomFinder(char[][] dungeon)

Method Detail

addFloorCharacter

public boolean addFloorCharacter(char c)

Adds a character considered as a floor.

Parameters:

c -

Returns:

true if c wasn't a floor character.

removeFloorCharacter

public boolean removeFloorCharacter(char c)

Removes a character from being considered as a floor.

Parameters:

c -

Returns:

true if c was a floor character.

findRectangles

public java.util.List<Rectangle> findRectangles()

Returns:

The rectangles of the dungeon given at creation time.

extendRoom

protected Rectangle extendRoom(boolean[][] assigneds,
                               Rectangle r,
                               Direction d)

Parameters:

assigneds - Cells already in a room.

d - A cardinal direction.

Returns:

A variant of r extended to the direction d, if possible. r itself if unaffected.

extendRoomOnce

protected Rectangle extendRoomOnce(boolean[][] assigneds,
                                   Rectangle r,
                                   Direction d)

Parameters:

assigneds - Cells already in a room. This array is muted by this call.

isFloor

protected boolean isFloor(char c)

isInDungeon

protected boolean isInDungeon(Coord c)