Class MidpointSplitPointFinder

  • All Implemented Interfaces:
    ConstraintSplitPointFinder

    public class MidpointSplitPointFinder
    extends java.lang.Object
    implements ConstraintSplitPointFinder
    A simple split point finder which returns the midpoint of the split segment. This is a default strategy only. Usually a more sophisticated strategy is required to prevent repeated splitting. Other points which could be used are:
    • The projection of the encroaching point on the segment
    • A point on the segment which will produce two segments which will not be further encroached
    • The point on the segment which is the same distance from an endpoint as the encroaching point
    Author:
    Martin Davis
    • Constructor Detail

      • MidpointSplitPointFinder

        public MidpointSplitPointFinder()
    • Method Detail

      • findSplitPoint

        public Coordinate findSplitPoint​(Segment seg,
                                         Coordinate encroachPt)
        Gets the midpoint of the split segment
        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