java.awt
Class Polygon

java.lang.Object
  extended by java.awt.Polygon
All Implemented Interfaces:
Shape, Serializable

public class Polygon
extends Object
implements Shape, Serializable

This class represents a polygon, a closed, two-dimensional region in a coordinate space. The region is bounded by an arbitrary number of line segments, between (x,y) coordinate vertices. The polygon has even-odd winding, meaning that a point is inside the shape if it crosses the boundary an odd number of times on the way to infinity.

There are some public fields; if you mess with them in an inconsistent manner, it is your own fault when you get NullPointerException, ArrayIndexOutOfBoundsException, or invalid results. Also, this class is not threadsafe.

Since:
1.0
See Also:
Serialized Form

Field Summary
protected  Rectangle bounds
          The bounding box of this polygon.
 int npoints
          This total number of endpoints.
 int[] xpoints
          The array of X coordinates of endpoints.
 int[] ypoints
          The array of Y coordinates of endpoints.
 
Constructor Summary
Polygon()
          Initializes an empty polygon.
Polygon(int[] xpoints, int[] ypoints, int npoints)
          Create a new polygon with the specified endpoints.
 
Method Summary
 void addPoint(int x, int y)
          Adds the specified endpoint to the polygon.
 boolean contains(double x, double y)
          Tests whether or not the specified point is inside this polygon.
 boolean contains(double x, double y, double w, double h)
          Test if a high-precision rectangle lies completely in the shape.
 boolean contains(int x, int y)
          Tests whether or not the specified point is inside this polygon.
 boolean contains(Point p)
          Tests whether or not the specified point is inside this polygon.
 boolean contains(Point2D p)
          Tests whether or not the specified point is inside this polygon.
 boolean contains(Rectangle2D r)
          Test if a high-precision rectangle lies completely in the shape.
 Rectangle getBoundingBox()
          Deprecated. use getBounds() instead
 Rectangle getBounds()
          Returns the bounding box of this polygon.
 Rectangle2D getBounds2D()
          Returns a high-precision bounding box of this polygon.
 PathIterator getPathIterator(AffineTransform transform)
          Return an iterator along the shape boundary.
 PathIterator getPathIterator(AffineTransform transform, double flatness)
          Return an iterator along the flattened version of the shape boundary.
 boolean inside(int x, int y)
          Deprecated. use contains(int, int) instead
 boolean intersects(double x, double y, double w, double h)
          Test if a high-precision rectangle intersects the shape.
 boolean intersects(Rectangle2D r)
          Test if a high-precision rectangle intersects the shape.
 void invalidate()
          Invalidate or flush all cached data.
 void reset()
          Reset the polygon to be empty.
 void translate(int dx, int dy)
          Translates the polygon by adding the specified values to all X and Y coordinates.
 
Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
 

Field Detail

npoints

public int npoints
This total number of endpoints.


xpoints

public int[] xpoints
The array of X coordinates of endpoints. This should not be null.

See Also:
addPoint(int, int)

ypoints

public int[] ypoints
The array of Y coordinates of endpoints. This should not be null.

See Also:
addPoint(int, int)

bounds

protected Rectangle bounds
The bounding box of this polygon. This is lazily created and cached, so it must be invalidated after changing points.

See Also:
getBounds()
Constructor Detail

Polygon

public Polygon()
Initializes an empty polygon.


Polygon

public Polygon(int[] xpoints,
               int[] ypoints,
               int npoints)
Create a new polygon with the specified endpoints. The arrays are copied, so that future modifications to the parameters do not affect the polygon.

Parameters:
xpoints - the array of X coordinates for this polygon
ypoints - the array of Y coordinates for this polygon
npoints - the total number of endpoints in this polygon
Throws:
NegativeArraySizeException - if npoints is negative
IndexOutOfBoundsException - if npoints exceeds either array
NullPointerException - if xpoints or ypoints is null
Method Detail

reset

public void reset()
Reset the polygon to be empty. The arrays are left alone, to avoid object allocation, but the number of points is set to 0, and all cached data is discarded. If you are discarding a huge number of points, it may be more efficient to just create a new Polygon.

Since:
1.4
See Also:
invalidate()

invalidate

public void invalidate()
Invalidate or flush all cached data. After direct manipulation of the public member fields, this is necessary to avoid inconsistent results in methods like contains.

Since:
1.4
See Also:
getBounds()

translate

public void translate(int dx,
                      int dy)
Translates the polygon by adding the specified values to all X and Y coordinates. This updates the bounding box, if it has been calculated.

Parameters:
dx - the amount to add to all X coordinates
dy - the amount to add to all Y coordinates
Since:
1.1

addPoint

public void addPoint(int x,
                     int y)
Adds the specified endpoint to the polygon. This updates the bounding box, if it has been created.

Parameters:
x - the X coordinate of the point to add
y - the Y coordiante of the point to add

getBounds

public Rectangle getBounds()
Returns the bounding box of this polygon. This is the smallest rectangle with sides parallel to the X axis that will contain this polygon.

Specified by:
getBounds in interface Shape
Returns:
the bounding box for this polygon
Since:
1.1
See Also:
getBounds2D()

getBoundingBox

public Rectangle getBoundingBox()
Deprecated. use getBounds() instead

Returns the bounding box of this polygon. This is the smallest rectangle with sides parallel to the X axis that will contain this polygon.

Returns:
the bounding box for this polygon
See Also:
getBounds2D()

contains

public boolean contains(Point p)
Tests whether or not the specified point is inside this polygon.

Parameters:
p - the point to test
Returns:
true if the point is inside this polygon
Throws:
NullPointerException - if p is null
See Also:
contains(double, double)

contains

public boolean contains(int x,
                        int y)
Tests whether or not the specified point is inside this polygon.

Parameters:
x - the X coordinate of the point to test
y - the Y coordinate of the point to test
Returns:
true if the point is inside this polygon
Since:
1.1
See Also:
contains(double, double)

inside

public boolean inside(int x,
                      int y)
Deprecated. use contains(int, int) instead

Tests whether or not the specified point is inside this polygon.

Parameters:
x - the X coordinate of the point to test
y - the Y coordinate of the point to test
Returns:
true if the point is inside this polygon
See Also:
contains(double, double)

getBounds2D

public Rectangle2D getBounds2D()
Returns a high-precision bounding box of this polygon. This is the smallest rectangle with sides parallel to the X axis that will contain this polygon.

Specified by:
getBounds2D in interface Shape
Returns:
the bounding box for this polygon
Since:
1.2
See Also:
getBounds()

contains

public boolean contains(double x,
                        double y)
Tests whether or not the specified point is inside this polygon.

Specified by:
contains in interface Shape
Parameters:
x - the X coordinate of the point to test
y - the Y coordinate of the point to test
Returns:
true if the point is inside this polygon
Since:
1.2

contains

public boolean contains(Point2D p)
Tests whether or not the specified point is inside this polygon.

Specified by:
contains in interface Shape
Parameters:
p - the point to test
Returns:
true if the point is inside this polygon
Throws:
NullPointerException - if p is null
Since:
1.2
See Also:
contains(double, double)

intersects

public boolean intersects(double x,
                          double y,
                          double w,
                          double h)
Test if a high-precision rectangle intersects the shape. This is true if any point in the rectangle is in the shape. This implementation is precise.

Specified by:
intersects in interface Shape
Parameters:
x - the x coordinate of the rectangle
y - the y coordinate of the rectangle
w - the width of the rectangle, treated as point if negative
h - the height of the rectangle, treated as point if negative
Returns:
true if the rectangle intersects this shape
Since:
1.2
See Also:
Area

intersects

public boolean intersects(Rectangle2D r)
Test if a high-precision rectangle intersects the shape. This is true if any point in the rectangle is in the shape. This implementation is precise.

Specified by:
intersects in interface Shape
Parameters:
r - the rectangle
Returns:
true if the rectangle intersects this shape
Throws:
NullPointerException - if r is null
Since:
1.2
See Also:
intersects(double, double, double, double)

contains

public boolean contains(double x,
                        double y,
                        double w,
                        double h)
Test if a high-precision rectangle lies completely in the shape. This is true if all points in the rectangle are in the shape. This implementation is precise.

Specified by:
contains in interface Shape
Parameters:
x - the x coordinate of the rectangle
y - the y coordinate of the rectangle
w - the width of the rectangle, treated as point if negative
h - the height of the rectangle, treated as point if negative
Returns:
true if the rectangle is contained in this shape
Since:
1.2
See Also:
Area

contains

public boolean contains(Rectangle2D r)
Test if a high-precision rectangle lies completely in the shape. This is true if all points in the rectangle are in the shape. This implementation is precise.

Specified by:
contains in interface Shape
Parameters:
r - the rectangle
Returns:
true if the rectangle is contained in this shape
Throws:
NullPointerException - if r is null
Since:
1.2
See Also:
contains(double, double, double, double)

getPathIterator

public PathIterator getPathIterator(AffineTransform transform)
Return an iterator along the shape boundary. If the optional transform is provided, the iterator is transformed accordingly. Each call returns a new object, independent from others in use. This class is not threadsafe to begin with, so the path iterator is not either.

Specified by:
getPathIterator in interface Shape
Parameters:
transform - an optional transform to apply to the iterator
Returns:
a new iterator over the boundary
Since:
1.2

getPathIterator

public PathIterator getPathIterator(AffineTransform transform,
                                    double flatness)
Return an iterator along the flattened version of the shape boundary. Since polygons are already flat, the flatness parameter is ignored, and the resulting iterator only has SEG_MOVETO, SEG_LINETO and SEG_CLOSE points. If the optional transform is provided, the iterator is transformed accordingly. Each call returns a new object, independent from others in use. This class is not threadsafe to begin with, so the path iterator is not either.

Specified by:
getPathIterator in interface Shape
Parameters:
transform - an optional transform to apply to the iterator
flatness - the maximum distance for deviation from the real boundary
Returns:
a new iterator over the boundary
Since:
1.2