com.revolsys.jts.triangulate

Class NonEncroachingSplitPointFinder

java.lang.Object

com.revolsys.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

Methods

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

Methods inherited from class java.lang.Object

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

Constructor Detail

NonEncroachingSplitPointFinder

public NonEncroachingSplitPointFinder()

Method Detail

projectedSplitPoint

public static Point projectedSplitPoint(Segment seg,
                        Point 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

findSplitPoint

public Point findSplitPoint(Segment seg,
                   Point 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