com.vividsolutions.jts.triangulate

Class NonEncroachingSplitPointFinder

  • All Implemented Interfaces:
    ConstraintSplitPointFinder 

    public class NonEncroachingSplitPointFinder
extends Object
implements ConstraintSplitPointFinder
    A strategy for finding constraint split points which attempts to maximise the length of the split segments while preventing further encroachment. (This is not always possible for narrow angles).

    • Constructor Detail

      • NonEncroachingSplitPointFinder

        public NonEncroachingSplitPointFinder()

    • Method Detail

      • findSplitPoint

        public Coordinate findSplitPoint(Segment seg,
                                 Coordinate encroachPt)
        A basic strategy for finding split points when nothing extra is known about the geometry of the situation.
        Specified by:
        findSplitPoint in interface  ConstraintSplitPointFinder
        Parameters:
        seg - the encroached segment
        encroachPt - the encroaching point
        Returns:
        the point at which to split the encroached segment

      • projectedSplitPoint

        public static Coordinate projectedSplitPoint(Segment seg,
                                             Coordinate encroachPt)
        Computes a split point which is the projection of the encroaching point on the segment
        Parameters:
        seg -
        encroachPt -
        Returns:
        a split point on the segment