org.apache.batik.ext.awt.geom
Class RectListManager

java.lang.Object
  |
  +--org.apache.batik.ext.awt.geom.RectListManager

All Implemented Interfaces:

java.util.Collection

public class RectListManager

extends java.lang.Object

implements java.util.Collection

RectListManager is a class to manage a list of rectangular regions. This class contains methods to add new rectangles to the List, to merge rectangles in the list (based on a cost function), and functions to subract one RectListManager from another. The main purpose of this class is to manage dirty regions on a display (for this reason it uses Rectangle not Rectangle2D).

Field Summary

static java.util.Comparator

comparator The comparator used to sort the elements of this List.

Constructor Summary

RectListManager()
Construct an initially empty RectListManager.

RectListManager(java.util.Collection rects)
Construct a RectListManager from a Collection of Rectangles

RectListManager(int capacity)
Construct an initially empty RectListManager, with initial capacity.

RectListManager(java.awt.Rectangle rect)
Construct a RectListManager with one rectangle

RectListManager(java.awt.Rectangle[] rects)
Construct a RectListManager from an Array of Rectangles

RectListManager(java.awt.Rectangle[] rects, int off, int sz)
Construct a RectListManager from an Array of Rectangles

RectListManager(RectListManager rlm)
Construct a RectListManager from another RectListManager (data is copied).

Method Summary

boolean	add(java.lang.Object o)
void	add(java.awt.Rectangle rect) Ensures that this collection contains the specified element
void	add(RectListManager rlm) Adds the contents of rlm to this RectListManager.
boolean	addAll(java.util.Collection c)
void	clear()
java.lang.Object	clone() Standard Object clone method.
boolean	contains(java.lang.Object o)
boolean	containsAll(java.util.Collection c) Returns true if this collection contains all of the elements in the specified collection.
boolean	containsAll(RectListManager rlm)
RectListManager	copy() Similar to clone only strongly typed
void	ensureCapacity(int sz)
protected void	insertRects(java.awt.Rectangle[] rects, int srcPos, int dstPos, int len)
boolean	isEmpty() Returns true if this collection contains no elements.
java.util.Iterator	iterator() Returns an iterator over the elements in this collection
java.util.ListIterator	listIterator() Returns a list iterator of the elements in this list (in proper sequence).
void	mergeRects(int overhead, int lineOverhead)
boolean	remove(java.lang.Object o) Removes a single instance of the specified element from this collection, if it is present.
boolean	remove(java.awt.Rectangle rect) Removes a single instance of the specified Rectangle from this collection, if it is present.
boolean	removeAll(java.util.Collection c)
boolean	removeAll(RectListManager rlm)
boolean	retainAll(java.util.Collection c)
boolean	retainAll(RectListManager rlm)
int	size() Returns the number of elements currently stored in this collection.
void	subtract(RectListManager rlm, int overhead, int lineOverhead)
java.lang.Object[]	toArray()
java.lang.Object[]	toArray(java.lang.Object[] a)

Methods inherited from class java.lang.Object

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

Methods inherited from interface java.util.Collection

equals, hashCode

Field Detail

comparator

public static java.util.Comparator comparator

The comparator used to sort the elements of this List. Sorts on x value of Rectangle.

Constructor Detail

RectListManager

public RectListManager(java.util.Collection rects)

Construct a RectListManager from a Collection of Rectangles

Parameters:

rects - Collection that must only contain rectangles.

RectListManager

public RectListManager(java.awt.Rectangle[] rects)

Construct a RectListManager from an Array of Rectangles

Parameters:

rects - Array of Rectangles, must not contain any null entries.

RectListManager

public RectListManager(java.awt.Rectangle[] rects,
                       int off,
                       int sz)

Construct a RectListManager from an Array of Rectangles

Parameters:

rects - Array of Rectangles, must not contain any null entries in the range [off, off+sz-1].

off - The offset to start copying from in rects.

sz - The number of entries to copy from rects.

RectListManager

public RectListManager(RectListManager rlm)

Construct a RectListManager from another RectListManager (data is copied).

Parameters:

rlm - RectListManager to copy.

RectListManager

public RectListManager(java.awt.Rectangle rect)

Construct a RectListManager with one rectangle

Parameters:

rect - The rectangle to put in this rlm.

RectListManager

public RectListManager()

Construct an initially empty RectListManager.

RectListManager

public RectListManager(int capacity)

Construct an initially empty RectListManager, with initial capacity.

Parameters:

capacity - The inital capacity for the list. Setting this appropriately can save reallocations.

Method Detail

clone

public java.lang.Object clone()

Standard Object clone method.

Overrides:

clone in class java.lang.Object

copy

public RectListManager copy()

Similar to clone only strongly typed

size

public int size()

Returns the number of elements currently stored in this collection.

Specified by:

size in interface java.util.Collection

isEmpty

public boolean isEmpty()

Returns true if this collection contains no elements.

Specified by:

isEmpty in interface java.util.Collection

clear

public void clear()

Specified by:

clear in interface java.util.Collection

iterator

public java.util.Iterator iterator()

Returns an iterator over the elements in this collection

Specified by:

iterator in interface java.util.Collection

listIterator

public java.util.ListIterator listIterator()

Returns a list iterator of the elements in this list (in proper sequence).

toArray

public java.lang.Object[] toArray()

Specified by:

toArray in interface java.util.Collection

toArray

public java.lang.Object[] toArray(java.lang.Object[] a)

Specified by:

toArray in interface java.util.Collection

add

public boolean add(java.lang.Object o)

Specified by:

add in interface java.util.Collection

add

public void add(java.awt.Rectangle rect)

Ensures that this collection contains the specified element

Parameters:

rect - The rectangle to add

addAll

public boolean addAll(java.util.Collection c)

Specified by:

addAll in interface java.util.Collection

contains

public boolean contains(java.lang.Object o)

Specified by:

contains in interface java.util.Collection

containsAll

public boolean containsAll(java.util.Collection c)

Returns true if this collection contains all of the elements in the specified collection.

Specified by:

containsAll in interface java.util.Collection

containsAll

public boolean containsAll(RectListManager rlm)

remove

public boolean remove(java.lang.Object o)

Removes a single instance of the specified element from this collection, if it is present.

Specified by:

remove in interface java.util.Collection

Parameters:

o - Object to remove an matching instance of.

remove

public boolean remove(java.awt.Rectangle rect)

Removes a single instance of the specified Rectangle from this collection, if it is present.

Parameters:

rect - Rectangle to remove an matching instance of.

removeAll

public boolean removeAll(java.util.Collection c)

Specified by:

removeAll in interface java.util.Collection

removeAll

public boolean removeAll(RectListManager rlm)

retainAll

public boolean retainAll(java.util.Collection c)

Specified by:

retainAll in interface java.util.Collection

retainAll

public boolean retainAll(RectListManager rlm)

add

public void add(RectListManager rlm)

Adds the contents of rlm to this RectListManager. No collapsing of rectangles is done here the contents are simply added (you should generally call 'mergeRects' some time after this operation before using the contents of this RectListManager.

Parameters:

rlm - The RectListManager to add the contents of.

mergeRects

public void mergeRects(int overhead,
                       int lineOverhead)

subtract

public void subtract(RectListManager rlm,
                     int overhead,
                     int lineOverhead)

insertRects

protected void insertRects(java.awt.Rectangle[] rects,
                           int srcPos,
                           int dstPos,
                           int len)

ensureCapacity

public void ensureCapacity(int sz)