FileDocCategorySizeDatePackage
Line2D.javaAPI DocJava SE 6 API37889Tue Jun 10 00:25:26 BST 2008java.awt.geom

Line2D

public abstract class Line2D extends Object implements Shape, Cloneable
This Line2D represents a line segment in {@code (x,y)} coordinate space. This class, like all of the Java 2D API, uses a default coordinate system called user space in which the y-axis values increase downward and x-axis values increase to the right. For more information on the user space coordinate system, see the Coordinate Systems section of the Java 2D Programmer's Guide.

This class is only the abstract superclass for all objects that store a 2D line segment. The actual storage representation of the coordinates is left to the subclass.

version
1.31, 02/24/06
author
Jim Graham
since
1.2

Fields Summary
Constructors Summary
protected Line2D()
This is an abstract class that cannot be instantiated directly. Type-specific implementation subclasses are available for instantiation and provide a number of formats for storing the information necessary to satisfy the various accessory methods below.

see
java.awt.geom.Line2D.Float
see
java.awt.geom.Line2D.Double
since
1.2

    

                                                  
      
    
Methods Summary
public java.lang.Objectclone()
Creates a new object of the same class as this object.

return
a clone of this instance.
exception
OutOfMemoryError if there is not enough memory.
see
java.lang.Cloneable
since
1.2

	try {
	    return super.clone();
	} catch (CloneNotSupportedException e) {
	    // this shouldn't happen, since we are Cloneable
	    throw new InternalError();
	}
    
public booleancontains(double x, double y)
Tests if a specified coordinate is inside the boundary of this Line2D. This method is required to implement the {@link Shape} interface, but in the case of Line2D objects it always returns false since a line contains no area.

param
x the X coordinate of the specified point to be tested
param
y the Y coordinate of the specified point to be tested
return
false because a Line2D contains no area.
since
1.2

	return false;
    
public booleancontains(java.awt.geom.Point2D p)
Tests if a given Point2D is inside the boundary of this Line2D. This method is required to implement the {@link Shape} interface, but in the case of Line2D objects it always returns false since a line contains no area.

param
p the specified Point2D to be tested
return
false because a Line2D contains no area.
since
1.2

	return false;
    
public booleancontains(double x, double y, double w, double h)
Tests if the interior of this Line2D entirely contains the specified set of rectangular coordinates. This method is required to implement the Shape interface, but in the case of Line2D objects it always returns false since a line contains no area.

param
x the X coordinate of the upper-left corner of the specified rectangular area
param
y the Y coordinate of the upper-left corner of the specified rectangular area
param
w the width of the specified rectangular area
param
h the height of the specified rectangular area
return
false because a Line2D contains no area.
since
1.2

	return false;
    
public booleancontains(java.awt.geom.Rectangle2D r)
Tests if the interior of this Line2D entirely contains the specified Rectangle2D. This method is required to implement the Shape interface, but in the case of Line2D objects it always returns false since a line contains no area.

param
r the specified Rectangle2D to be tested
return
false because a Line2D contains no area.
since
1.2

	return false;
    
public java.awt.RectanglegetBounds()
{@inheritDoc}

since
1.2

	return getBounds2D().getBounds();
    
public abstract java.awt.geom.Point2DgetP1()
Returns the start Point2D of this Line2D.

return
the start Point2D of this Line2D.
since
1.2

public abstract java.awt.geom.Point2DgetP2()
Returns the end Point2D of this Line2D.

return
the end Point2D of this Line2D.
since
1.2

public java.awt.geom.PathIteratorgetPathIterator(java.awt.geom.AffineTransform at)
Returns an iteration object that defines the boundary of this Line2D. The iterator for this class is not multi-threaded safe, which means that this Line2D class does not guarantee that modifications to the geometry of this Line2D object do not affect any iterations of that geometry that are already in process.

param
at the specified {@link AffineTransform}
return
a {@link PathIterator} that defines the boundary of this Line2D.
since
1.2

	return new LineIterator(this, at);
    
public java.awt.geom.PathIteratorgetPathIterator(java.awt.geom.AffineTransform at, double flatness)
Returns an iteration object that defines the boundary of this flattened Line2D. The iterator for this class is not multi-threaded safe, which means that this Line2D class does not guarantee that modifications to the geometry of this Line2D object do not affect any iterations of that geometry that are already in process.

param
at the specified AffineTransform
param
flatness the maximum amount that the control points for a given curve can vary from colinear before a subdivided curve is replaced by a straight line connecting the end points. Since a Line2D object is always flat, this parameter is ignored.
return
a PathIterator that defines the boundary of the flattened Line2D
since
1.2

	return new LineIterator(this, at);
    
public abstract doublegetX1()
Returns the X coordinate of the start point in double precision.

return
the X coordinate of the start point of this {@code Line2D} object.
since
1.2

public abstract doublegetX2()
Returns the X coordinate of the end point in double precision.

return
the X coordinate of the end point of this {@code Line2D} object.
since
1.2

public abstract doublegetY1()
Returns the Y coordinate of the start point in double precision.

return
the Y coordinate of the start point of this {@code Line2D} object.
since
1.2

public abstract doublegetY2()
Returns the Y coordinate of the end point in double precision.

return
the Y coordinate of the end point of this {@code Line2D} object.
since
1.2

public booleanintersects(double x, double y, double w, double h)
{@inheritDoc}

since
1.2

	return intersects(new Rectangle2D.Double(x, y, w, h));
    
public booleanintersects(java.awt.geom.Rectangle2D r)
{@inheritDoc}

since
1.2

	return r.intersectsLine(getX1(), getY1(), getX2(), getY2());
    
public booleanintersectsLine(double x1, double y1, double x2, double y2)
Tests if the line segment from {@code (x1,y1)} to {@code (x2,y2)} intersects this line segment.

param
x1 the X coordinate of the start point of the specified line segment
param
y1 the Y coordinate of the start point of the specified line segment
param
x2 the X coordinate of the end point of the specified line segment
param
y2 the Y coordinate of the end point of the specified line segment
return
if this line segment and the specified line segment intersect each other; false otherwise.
since
1.2

	return linesIntersect(x1, y1, x2, y2,
			      getX1(), getY1(), getX2(), getY2());
    
public booleanintersectsLine(java.awt.geom.Line2D l)
Tests if the specified line segment intersects this line segment.

param
l the specified Line2D
return
true if this line segment and the specified line segment intersect each other; false otherwise.
since
1.2

	return linesIntersect(l.getX1(), l.getY1(), l.getX2(), l.getY2(),
			      getX1(), getY1(), getX2(), getY2());
    
public static booleanlinesIntersect(double x1, double y1, double x2, double y2, double x3, double y3, double x4, double y4)
Tests if the line segment from {@code (x1,y1)} to {@code (x2,y2)} intersects the line segment from {@code (x3,y3)} to {@code (x4,y4)}.

param
x1 the X coordinate of the start point of the first specified line segment
param
y1 the Y coordinate of the start point of the first specified line segment
param
x2 the X coordinate of the end point of the first specified line segment
param
y2 the Y coordinate of the end point of the first specified line segment
param
x3 the X coordinate of the start point of the second specified line segment
param
y3 the Y coordinate of the start point of the second specified line segment
param
x4 the X coordinate of the end point of the second specified line segment
param
y4 the Y coordinate of the end point of the second specified line segment
return
true if the first specified line segment and the second specified line segment intersect each other; false otherwise.
since
1.2

	return ((relativeCCW(x1, y1, x2, y2, x3, y3) *
		 relativeCCW(x1, y1, x2, y2, x4, y4) <= 0)
		&& (relativeCCW(x3, y3, x4, y4, x1, y1) *
		    relativeCCW(x3, y3, x4, y4, x2, y2) <= 0));
    
public static doubleptLineDist(double x1, double y1, double x2, double y2, double px, double py)
Returns the distance from a point to a line. The distance measured is the distance between the specified point and the closest point on the infinitely-extended line defined by the specified coordinates. If the specified point intersects the line, this method returns 0.0.

param
x1 the X coordinate of the start point of the specified line
param
y1 the Y coordinate of the start point of the specified line
param
x2 the X coordinate of the end point of the specified line
param
y2 the Y coordinate of the end point of the specified line
param
px the X coordinate of the specified point being measured against the specified line
param
py the Y coordinate of the specified point being measured against the specified line
return
a double value that is the distance from the specified point to the specified line.
see
#ptSegDist(double, double, double, double, double, double)
since
1.2

	return Math.sqrt(ptLineDistSq(x1, y1, x2, y2, px, py));
    
public doubleptLineDist(double px, double py)
Returns the distance from a point to this line. The distance measured is the distance between the specified point and the closest point on the infinitely-extended line defined by this Line2D. If the specified point intersects the line, this method returns 0.0.

param
px the X coordinate of the specified point being measured against this line
param
py the Y coordinate of the specified point being measured against this line
return
a double value that is the distance from a specified point to the current line.
see
#ptSegDist(double, double)
since
1.2

	return ptLineDist(getX1(), getY1(), getX2(), getY2(), px, py);
    
public doubleptLineDist(java.awt.geom.Point2D pt)
Returns the distance from a Point2D to this line. The distance measured is the distance between the specified point and the closest point on the infinitely-extended line defined by this Line2D. If the specified point intersects the line, this method returns 0.0.

param
pt the specified Point2D being measured
return
a double value that is the distance from a specified Point2D to the current line.
see
#ptSegDist(Point2D)
since
1.2

	return ptLineDist(getX1(), getY1(), getX2(), getY2(),
			 pt.getX(), pt.getY());
    
public static doubleptLineDistSq(double x1, double y1, double x2, double y2, double px, double py)
Returns the square of the distance from a point to a line. The distance measured is the distance between the specified point and the closest point on the infinitely-extended line defined by the specified coordinates. If the specified point intersects the line, this method returns 0.0.

param
x1 the X coordinate of the start point of the specified line
param
y1 the Y coordinate of the start point of the specified line
param
x2 the X coordinate of the end point of the specified line
param
y2 the Y coordinate of the end point of the specified line
param
px the X coordinate of the specified point being measured against the specified line
param
py the Y coordinate of the specified point being measured against the specified line
return
a double value that is the square of the distance from the specified point to the specified line.
see
#ptSegDistSq(double, double, double, double, double, double)
since
1.2

	// Adjust vectors relative to x1,y1
	// x2,y2 becomes relative vector from x1,y1 to end of segment
	x2 -= x1;
	y2 -= y1;
	// px,py becomes relative vector from x1,y1 to test point
	px -= x1;
	py -= y1;
	double dotprod = px * x2 + py * y2;
	// dotprod is the length of the px,py vector
	// projected on the x1,y1=>x2,y2 vector times the
	// length of the x1,y1=>x2,y2 vector
	double projlenSq = dotprod * dotprod / (x2 * x2 + y2 * y2);
	// Distance to line is now the length of the relative point
	// vector minus the length of its projection onto the line
	double lenSq = px * px + py * py - projlenSq;
	if (lenSq < 0) {
	    lenSq = 0;
	}
	return lenSq;
    
public doubleptLineDistSq(double px, double py)
Returns the square of the distance from a point to this line. The distance measured is the distance between the specified point and the closest point on the infinitely-extended line defined by this Line2D. If the specified point intersects the line, this method returns 0.0.

param
px the X coordinate of the specified point being measured against this line
param
py the Y coordinate of the specified point being measured against this line
return
a double value that is the square of the distance from a specified point to the current line.
see
#ptSegDistSq(double, double)
since
1.2

	return ptLineDistSq(getX1(), getY1(), getX2(), getY2(), px, py);
    
public doubleptLineDistSq(java.awt.geom.Point2D pt)
Returns the square of the distance from a specified Point2D to this line. The distance measured is the distance between the specified point and the closest point on the infinitely-extended line defined by this Line2D. If the specified point intersects the line, this method returns 0.0.

param
pt the specified Point2D being measured against this line
return
a double value that is the square of the distance from a specified Point2D to the current line.
see
#ptSegDistSq(Point2D)
since
1.2

	return ptLineDistSq(getX1(), getY1(), getX2(), getY2(),
			    pt.getX(), pt.getY());
    
public static doubleptSegDist(double x1, double y1, double x2, double y2, double px, double py)
Returns the distance from a point to a line segment. The distance measured is the distance between the specified point and the closest point between the specified end points. If the specified point intersects the line segment in between the end points, this method returns 0.0.

param
x1 the X coordinate of the start point of the specified line segment
param
y1 the Y coordinate of the start point of the specified line segment
param
x2 the X coordinate of the end point of the specified line segment
param
y2 the Y coordinate of the end point of the specified line segment
param
px the X coordinate of the specified point being measured against the specified line segment
param
py the Y coordinate of the specified point being measured against the specified line segment
return
a double value that is the distance from the specified point to the specified line segment.
see
#ptLineDist(double, double, double, double, double, double)
since
1.2

	return Math.sqrt(ptSegDistSq(x1, y1, x2, y2, px, py));
    
public doubleptSegDist(double px, double py)
Returns the distance from a point to this line segment. The distance measured is the distance between the specified point and the closest point between the current line's end points. If the specified point intersects the line segment in between the end points, this method returns 0.0.

param
px the X coordinate of the specified point being measured against this line segment
param
py the Y coordinate of the specified point being measured against this line segment
return
a double value that is the distance from the specified point to the current line segment.
see
#ptLineDist(double, double)
since
1.2

	return ptSegDist(getX1(), getY1(), getX2(), getY2(), px, py);
    
public doubleptSegDist(java.awt.geom.Point2D pt)
Returns the distance from a Point2D to this line segment. The distance measured is the distance between the specified point and the closest point between the current line's end points. If the specified point intersects the line segment in between the end points, this method returns 0.0.

param
pt the specified Point2D being measured against this line segment
return
a double value that is the distance from the specified Point2D to the current line segment.
see
#ptLineDist(Point2D)
since
1.2

	return ptSegDist(getX1(), getY1(), getX2(), getY2(),
			 pt.getX(), pt.getY());
    
public static doubleptSegDistSq(double x1, double y1, double x2, double y2, double px, double py)
Returns the square of the distance from a point to a line segment. The distance measured is the distance between the specified point and the closest point between the specified end points. If the specified point intersects the line segment in between the end points, this method returns 0.0.

param
x1 the X coordinate of the start point of the specified line segment
param
y1 the Y coordinate of the start point of the specified line segment
param
x2 the X coordinate of the end point of the specified line segment
param
y2 the Y coordinate of the end point of the specified line segment
param
px the X coordinate of the specified point being measured against the specified line segment
param
py the Y coordinate of the specified point being measured against the specified line segment
return
a double value that is the square of the distance from the specified point to the specified line segment.
see
#ptLineDistSq(double, double, double, double, double, double)
since
1.2

	// Adjust vectors relative to x1,y1
	// x2,y2 becomes relative vector from x1,y1 to end of segment
	x2 -= x1;
	y2 -= y1;
	// px,py becomes relative vector from x1,y1 to test point
	px -= x1;
	py -= y1;
	double dotprod = px * x2 + py * y2;
	double projlenSq;
	if (dotprod <= 0.0) {
	    // px,py is on the side of x1,y1 away from x2,y2
	    // distance to segment is length of px,py vector
	    // "length of its (clipped) projection" is now 0.0
	    projlenSq = 0.0;
	} else {
	    // switch to backwards vectors relative to x2,y2
	    // x2,y2 are already the negative of x1,y1=>x2,y2
	    // to get px,py to be the negative of px,py=>x2,y2
	    // the dot product of two negated vectors is the same
	    // as the dot product of the two normal vectors
	    px = x2 - px;
	    py = y2 - py;
	    dotprod = px * x2 + py * y2;
	    if (dotprod <= 0.0) {
		// px,py is on the side of x2,y2 away from x1,y1
		// distance to segment is length of (backwards) px,py vector
		// "length of its (clipped) projection" is now 0.0
		projlenSq = 0.0;
	    } else {
		// px,py is between x1,y1 and x2,y2
		// dotprod is the length of the px,py vector
		// projected on the x2,y2=>x1,y1 vector times the
		// length of the x2,y2=>x1,y1 vector
		projlenSq = dotprod * dotprod / (x2 * x2 + y2 * y2);
	    }
	}
	// Distance to line is now the length of the relative point
	// vector minus the length of its projection onto the line
	// (which is zero if the projection falls outside the range
	//  of the line segment).
	double lenSq = px * px + py * py - projlenSq;
	if (lenSq < 0) {
	    lenSq = 0;
	}
	return lenSq;
    
public doubleptSegDistSq(double px, double py)
Returns the square of the distance from a point to this line segment. The distance measured is the distance between the specified point and the closest point between the current line's end points. If the specified point intersects the line segment in between the end points, this method returns 0.0.

param
px the X coordinate of the specified point being measured against this line segment
param
py the Y coordinate of the specified point being measured against this line segment
return
a double value that is the square of the distance from the specified point to the current line segment.
see
#ptLineDistSq(double, double)
since
1.2

	return ptSegDistSq(getX1(), getY1(), getX2(), getY2(), px, py);
    
public doubleptSegDistSq(java.awt.geom.Point2D pt)
Returns the square of the distance from a Point2D to this line segment. The distance measured is the distance between the specified point and the closest point between the current line's end points. If the specified point intersects the line segment in between the end points, this method returns 0.0.

param
pt the specified Point2D being measured against this line segment.
return
a double value that is the square of the distance from the specified Point2D to the current line segment.
see
#ptLineDistSq(Point2D)
since
1.2

	return ptSegDistSq(getX1(), getY1(), getX2(), getY2(),
			   pt.getX(), pt.getY());
    
public static intrelativeCCW(double x1, double y1, double x2, double y2, double px, double py)
Returns an indicator of where the specified point {@code (px,py)} lies with respect to the line segment from {@code (x1,y1)} to {@code (x2,y2)}. The return value can be either 1, -1, or 0 and indicates in which direction the specified line must pivot around its first end point, {@code (x1,y1)}, in order to point at the specified point {@code (px,py)}.

A return value of 1 indicates that the line segment must turn in the direction that takes the positive X axis towards the negative Y axis. In the default coordinate system used by Java 2D, this direction is counterclockwise.

A return value of -1 indicates that the line segment must turn in the direction that takes the positive X axis towards the positive Y axis. In the default coordinate system, this direction is clockwise.

A return value of 0 indicates that the point lies exactly on the line segment. Note that an indicator value of 0 is rare and not useful for determining colinearity because of floating point rounding issues.

If the point is colinear with the line segment, but not between the end points, then the value will be -1 if the point lies "beyond {@code (x1,y1)}" or 1 if the point lies "beyond {@code (x2,y2)}".

param
x1 the X coordinate of the start point of the specified line segment
param
y1 the Y coordinate of the start point of the specified line segment
param
x2 the X coordinate of the end point of the specified line segment
param
y2 the Y coordinate of the end point of the specified line segment
param
px the X coordinate of the specified point to be compared with the specified line segment
param
py the Y coordinate of the specified point to be compared with the specified line segment
return
an integer that indicates the position of the third specified coordinates with respect to the line segment formed by the first two specified coordinates.
since
1.2

	x2 -= x1;
	y2 -= y1;
	px -= x1;
	py -= y1;
	double ccw = px * y2 - py * x2;
	if (ccw == 0.0) {
	    // The point is colinear, classify based on which side of
	    // the segment the point falls on.  We can calculate a
	    // relative value using the projection of px,py onto the
	    // segment - a negative value indicates the point projects
	    // outside of the segment in the direction of the particular
	    // endpoint used as the origin for the projection.
	    ccw = px * x2 + py * y2;
	    if (ccw > 0.0) {
		// Reverse the projection to be relative to the original x2,y2
		// x2 and y2 are simply negated.
		// px and py need to have (x2 - x1) or (y2 - y1) subtracted
		//    from them (based on the original values)
		// Since we really want to get a positive answer when the
		//    point is "beyond (x2,y2)", then we want to calculate
		//    the inverse anyway - thus we leave x2 & y2 negated.
		px -= x2;
		py -= y2;
		ccw = px * x2 + py * y2;
		if (ccw < 0.0) {
		    ccw = 0.0;
		}
	    }
	}
	return (ccw < 0.0) ? -1 : ((ccw > 0.0) ? 1 : 0);
    
public intrelativeCCW(double px, double py)
Returns an indicator of where the specified point {@code (px,py)} lies with respect to this line segment. See the method comments of {@link #relativeCCW(double, double, double, double, double, double)} to interpret the return value.

param
px the X coordinate of the specified point to be compared with this Line2D
param
py the Y coordinate of the specified point to be compared with this Line2D
return
an integer that indicates the position of the specified coordinates with respect to this Line2D
see
#relativeCCW(double, double, double, double, double, double)
since
1.2

	return relativeCCW(getX1(), getY1(), getX2(), getY2(), px, py);
    
public intrelativeCCW(java.awt.geom.Point2D p)
Returns an indicator of where the specified Point2D lies with respect to this line segment. See the method comments of {@link #relativeCCW(double, double, double, double, double, double)} to interpret the return value.

param
p the specified Point2D to be compared with this Line2D
return
an integer that indicates the position of the specified Point2D with respect to this Line2D
see
#relativeCCW(double, double, double, double, double, double)
since
1.2

	return relativeCCW(getX1(), getY1(), getX2(), getY2(),
			   p.getX(), p.getY());
    
public voidsetLine(java.awt.geom.Line2D l)
Sets the location of the end points of this Line2D to the same as those end points of the specified Line2D.

param
l the specified Line2D
since
1.2

	setLine(l.getX1(), l.getY1(), l.getX2(), l.getY2());
    
public abstract voidsetLine(double x1, double y1, double x2, double y2)
Sets the location of the end points of this Line2D to the specified double coordinates.

param
x1 the X coordinate of the start point
param
y1 the Y coordinate of the start point
param
x2 the X coordinate of the end point
param
y2 the Y coordinate of the end point
since
1.2

public voidsetLine(java.awt.geom.Point2D p1, java.awt.geom.Point2D p2)
Sets the location of the end points of this Line2D to the specified Point2D coordinates.

param
p1 the start Point2D of the line segment
param
p2 the end Point2D of the line segment
since
1.2

	setLine(p1.getX(), p1.getY(), p2.getX(), p2.getY());