Class RectangleLineIntersector

java.lang.Object
org.locationtech.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 Details

    • RectangleLineIntersector

      public RectangleLineIntersector(Envelope rectEnv)
      Creates a new intersector for the given query rectangle, specified as an Envelope.
      Parameters:
      rectEnv - the query rectangle, specified as an Envelope
  • Method Details

    • intersects

      public boolean intersects(Coordinate p0, Coordinate 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