ConstraintSplitPointFinder

com.vividsolutions.jts.triangulate

Interface ConstraintSplitPointFinder

All Known Implementing Classes:

MidpointSplitPointFinder, NonEncroachingSplitPointFinder
```
public interface ConstraintSplitPointFinder
```
An interface for strategies for determining the location of split points on constraint segments. The location of split points has a large effect on the performance and robustness of enforcing a constrained Delaunay triangulation. Poorly chosen split points can cause repeated splitting, especially at narrow constraint angles, since the split point will end up encroaching on the segment containing the original encroaching point. With detailed knowledge of the geometry of the constraints, it is sometimes possible to choose better locations for splitting.

Method Summary

All Methods

Instance Methods

Abstract Methods
Modifier and Type	Method and Description
`Coordinate`	`findSplitPoint(Segment seg, Coordinate encroachPt)` Finds a point at which to split an encroached segment to allow the original segment to appear as edges in a constrained Delaunay triangulation.

- Method Detail
  - findSplitPoint
```
Coordinate findSplitPoint(Segment seg,
                          Coordinate encroachPt)
```
    Finds a point at which to split an encroached segment to allow the original segment to appear as edges in a constrained Delaunay triangulation.
    
    Parameters:
    
    seg - the encroached segment
    
    encroachPt - the encroaching point
    
    Returns:
    
    the point at which to split the encroached segment