computational.geometry
Class TwoSegmentIntersection

java.lang.Object
  computational.geometry.TwoSegmentIntersection

public class TwoSegmentIntersection
extends java.lang.Object

HIT_ENDPOINT

public static final int HIT_ENDPOINT

One segment's endpoint hits the the other segment.

See Also:

Constant Field Values

NO_INTERSECTION

public static final int NO_INTERSECTION

The two segments do not intersect.

See Also:

Constant Field Values

PROPER_INTERSECTION

public static final int PROPER_INTERSECTION

The two segments intersects in an internal point.

See Also:

Constant Field Values

SEGMENT_OVERLAY

public static final int SEGMENT_OVERLAY

The two segments overlays, either partially or completely.

See Also:

Constant Field Values

TwoSegmentIntersection

public TwoSegmentIntersection(Segment s0,
                              Segment s1)

Builds a TwoSegmentIntersection object wrapping information about intersection between two segments.

Parameters:

s0 - the first segment.

s1 - the second segment.

getIntersection

public RealShape getIntersection()

Returns the intersection between the two segments, that is the set of points belonging to both segments. We have three cases:

• if segments do not intersect, the returned value is null;
• if segments intersect in an isolated point, the returned value is a point with double coordinates, represented by a RealPoint object;
• if segments overlays, the returned value is a segment with double coordinates, representeb by a RealSegment object. Even if, for segment intersection, a Segment would have sufficed in this case, we decided to be general by returning RealShape objects to represent intersections between Shape objects.

getSegments

public java.util.List getSegments()

Returns a list containing the two segments interested in this intersection.

Returns:

a list containing the two segments.

getType

public int getType()

Returns the type of intersection between the two segments, i.e.:

• NO_INTERSECTION if segments do not intersect;
• PROPER_INTERSECTION if segments intersect properly;
• SEGMENT_OVERLAY if segments overlays, either partially or completely;
• HIT_ENDPOINT if one segment's endpoint hits the the other segment.

Returns:

the type of intersection between the two segments.

intersect

public static int intersect(Segment s,
                            Segment t)

Computes the kind of intersection between two segments.

Parameters:

s - the first segment.

t - the second segment.

Returns:

one of the following values:

• NO_INTERSECTION if segments do not intersect;
• PROPER_INTERSECTION if segments intersect properly;
• SEGMENT_OVERLAY if segments overlays, either partially or completely;
• HIT_ENDPOINT if one segment's endpoint hits the the other segment.

See Also:

BasicTests.intersectProperly(Segment,Segment), BasicTests.intersect(Segment,Segment)

toString

public java.lang.String toString()

Overrides:

toString in class java.lang.Object