org.locationtech.jts.triangulate

Class NonEncroachingSplitPointFinder

java.lang.Object

org.locationtech.jts.triangulate.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).

Author:

Martin Davis

Constructor Summary

Constructors

Constructor and Description
NonEncroachingSplitPointFinder()

Method Summary

Modifier and Type	Method and Description
Coordinate	findSplitPoint(Segment seg, Coordinate encroachPt) A basic strategy for finding split points when nothing extra is known about the geometry of the situation.
static Coordinate	projectedSplitPoint(Segment seg, Coordinate encroachPt) Computes a split point which is the projection of the encroaching point on the segment

Methods inherited from class java.lang.Object

equals, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

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