Class RectangleLineIntersector

Hierarchy: Object , RectangleLineIntersector

public class RectangleLineIntersector

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.

Authors:: Martin Davis

public RectangleLineIntersector(Envelope rectEnv)

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

Parameters:: rectEnv - rectEnv the query rectangle, specified as an Envelope

public boolean intersects(Coordinate p0, Coordinate p1)

Tests whether the query rectangle intersects a given line segment.

Parameters:: p0 - p0 the first endpoint of the segment; p1 - p1 the second endpoint of the segment

Returns:: true if the rectangle intersects the segment