com.vividsolutions.jts.geomgraph.index

Class SegmentIntersector


  • public class SegmentIntersector
extends Object
    Computes the intersection of line segments, and adds the intersection to the edges containing the segments.

    • Field Detail

      • numTests

        public int numTests

    • Constructor Detail

      • SegmentIntersector

        public SegmentIntersector(LineIntersector li,
                          boolean includeProper,
                          boolean recordIsolated)

    • Method Detail

      • isAdjacentSegments

        public static boolean isAdjacentSegments(int i1,
                                         int i2)

      • 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.

      • addIntersections

        public void addIntersections(Edge e0,
                             int segIndex0,
                             Edge e1,
                             int segIndex1)
        This method is called by clients of the EdgeIntersector class to test for and add intersections for two segments of the edges being intersected. Note that clients (such as MonotoneChainEdges) may choose not to intersect certain pairs of segments for efficiency reasons.