RectangleLineIntersector class

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

Constructors

RectangleLineIntersector(Envelope rectEnv)

Creates a new intersector for the given query rectangle, specified as an {@link Envelope}.

Properties

diagDown0 ↔ Coordinate

getter/setter pair

diagDown1 ↔ Coordinate

getter/setter pair

diagUp0 ↔ Coordinate

getter/setter pair

diagUp1 ↔ Coordinate

getter/setter pair

hashCode → int

The hash code for this object.

no setter, inherited

li ↔ LineIntersector

getter/setter pair

rectEnv ↔ Envelope

getter/setter pair

runtimeType → Type

A representation of the runtime type of the object.

no setter, inherited

Methods

intersects(Coordinate p0, Coordinate p1) → bool

Tests whether the query rectangle intersects a given line segment.

noSuchMethod(Invocation invocation) → dynamic

Invoked when a nonexistent method or property is accessed.

inherited

toString() → String

A string representation of this object.

inherited

Operators

operator ==(Object other) → bool

The equality operator.

inherited