maspack.util

Class GridRectanglePacker

java.lang.Object

maspack.util.GridRectanglePacker

All Implemented Interfaces:

RectanglePacker

public class GridRectanglePacker
extends java.lang.Object
implements RectanglePacker

Constructor Summary

Constructors

Constructor and Description
GridRectanglePacker(int width, int height, int gridWidth, int gridHeight)

Method Summary

Modifier and Type	Method and Description
void	clear() Clears all rectangles, to start over
boolean	fits(int w, int h) Checks whether a rectangle with given size will fit in the pack.
int	getGridHeight() Height of a grid space
int	getGridWidth() Width of a grid space
int	getHeight() Height of bounding box
int	getWidth() Width of bounding box
int	numRemaining() Number of remaining empty grid spaces
Rectangle	pack(int w, int h) Packs a rectangle with given dimensions, returning the destination rectangle.

Methods inherited from class java.lang.Object

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

Constructor Detail

GridRectanglePacker

public GridRectanglePacker(int width,
                           int height,
                           int gridWidth,
                           int gridHeight)

Method Detail

getGridWidth

public int getGridWidth()

Width of a grid space

Returns:

width

getGridHeight

public int getGridHeight()

Height of a grid space

Returns:

height

getWidth

public int getWidth()

Width of bounding box

Specified by:

getWidth in interface RectanglePacker

Returns:

width

getHeight

public int getHeight()

Height of bounding box

Specified by:

getHeight in interface RectanglePacker

Returns:

height

fits

public boolean fits(int w,
                    int h)

Description copied from interface: RectanglePacker

Checks whether a rectangle with given size will fit in the pack. The search is cached so that a following call to RectanglePacker.pack(int, int) is an O(1) operation.

Specified by:

fits in interface RectanglePacker

Parameters:

w - width

h - height

Returns:

true if fits, false otherwise

numRemaining

public int numRemaining()

Number of remaining empty grid spaces

Returns:

squares remaining

pack

public Rectangle pack(int w,
                      int h)

Description copied from interface: RectanglePacker

Packs a rectangle with given dimensions, returning the destination rectangle.

Specified by:

pack in interface RectanglePacker

Parameters:

w - width

h - height

Returns:

fit location, null if it doesn't fit

clear

public void clear()

Description copied from interface: RectanglePacker

Clears all rectangles, to start over

Specified by:

clear in interface RectanglePacker