com.revolsys.jts.algorithm

Class RectangleLineIntersector

java.lang.Object

com.revolsys.jts.algorithm.RectangleLineIntersector

public class RectangleLineIntersector
extends Object

Computes whether a rectangle intersects line segments.

Rectangles contain a large amount of inherent symmetry (or to put it another way, although they contain four coordinates they only actually contain 4 ordinates worth of information). The algorithm used takes advantage of the symmetry of the geometric situation to optimize performance by minimizing the number of line intersection tests.

Author:

Martin Davis

Constructor Summary

Constructors

Constructor and Description
RectangleLineIntersector(BoundingBox rectEnv) Creates a new intersector for the given query rectangle, specified as an BoundingBoxDoubleGf.

Method Summary

Methods

Modifier and Type	Method and Description
boolean	intersects(Point p0, Point p1) Tests whether the query rectangle intersects a given line segment.

Methods inherited from class java.lang.Object

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

Constructor Detail

RectangleLineIntersector

public RectangleLineIntersector(BoundingBox rectEnv)

Creates a new intersector for the given query rectangle, specified as an BoundingBoxDoubleGf.

Parameters:

rectEnv - the query rectangle, specified as an BoundingBoxDoubleGf

Method Detail

intersects

public boolean intersects(Point p0,
                 Point p1)

Tests whether the query rectangle intersects a given line segment.

Parameters:

p0 - the first endpoint of the segment

p1 - the second endpoint of the segment

Returns:

true if the rectangle intersects the segment