com.vividsolutions.jts.noding
Class SegmentIntersector

java.lang.Object
  extended bycom.vividsolutions.jts.noding.SegmentIntersector

public class SegmentIntersector
extends java.lang.Object

Computes the intersections between two line segments in SegmentStrings and adds them to each string. The SegmentIntersector is passed to a Noder. The addIntersections method is called whenever the Noder detects that two SegmentStrings might intersect. This class is an example of the Strategy pattern.

Version:
1.4.0

Field Summary
 int numInteriorIntersections
           
 int numIntersections
           
 int numProperIntersections
           
 int numTests
           
 
Constructor Summary
SegmentIntersector(LineIntersector li)
           
 
Method Summary
 LineIntersector getLineIntersector()
           
 Coordinate getProperIntersectionPoint()
           
 boolean hasInteriorIntersection()
          An interior intersection is an intersection which is in the interior of some segment.
 boolean hasIntersection()
           
 boolean hasProperInteriorIntersection()
          A proper interior intersection is a proper intersection which is not contained in the set of boundary nodes set for this SegmentIntersector.
 boolean hasProperIntersection()
          A proper intersection is an intersection which is interior to at least two line segments.
static boolean isAdjacentSegments(int i1, int i2)
           
 void processIntersections(SegmentString e0, int segIndex0, SegmentString e1, int segIndex1)
          This method is called by clients of the SegmentIntersector class to process intersections for two segments of the SegmentStrings being intersected.
 
Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
 

Field Detail

numIntersections

public int numIntersections

numInteriorIntersections

public int numInteriorIntersections

numProperIntersections

public int numProperIntersections

numTests

public int numTests
Constructor Detail

SegmentIntersector

public SegmentIntersector(LineIntersector li)
Method Detail

isAdjacentSegments

public static boolean isAdjacentSegments(int i1,
                                         int i2)

getLineIntersector

public LineIntersector getLineIntersector()

getProperIntersectionPoint

public Coordinate getProperIntersectionPoint()
Returns:
the proper intersection point, or null if none was found

hasIntersection

public boolean hasIntersection()

hasProperIntersection

public boolean hasProperIntersection()
A proper intersection is an intersection which is interior to at least two line segments. Note that a proper intersection is not necessarily in the interior of the entire Geometry, since another edge may have an endpoint equal to the intersection, which according to SFS semantics can result in the point being on the Boundary of the Geometry.


hasProperInteriorIntersection

public boolean hasProperInteriorIntersection()
A proper interior intersection is a proper intersection which is not contained in the set of boundary nodes set for this SegmentIntersector.


hasInteriorIntersection

public boolean hasInteriorIntersection()
An interior intersection is an intersection which is in the interior of some segment.


processIntersections

public void processIntersections(SegmentString e0,
                                 int segIndex0,
                                 SegmentString e1,
                                 int segIndex1)
This method is called by clients of the SegmentIntersector class to process intersections for two segments of the SegmentStrings being intersected. Note that some clients (such as MonotoneChains) may optimize away this call for segment pairs which they have determined do not intersect (e.g. by an disjoint envelope test).