com.vividsolutions.jts.index.chain
Class MonotoneChainBuilder
java.lang.Object
com.vividsolutions.jts.index.chain.MonotoneChainBuilder
public class MonotoneChainBuilder
extends java.lang.Object
A MonotoneChainBuilder implements functions to determine the monotone chains
in a sequence of points.
MonotoneChainBuilder
public MonotoneChainBuilder()
getChainStartIndices
public static int[] getChainStartIndices(Coordinate[] pts)
Return an array containing lists of start/end indexes of the monotone chains
for the given list of coordinates.
The last entry in the array points to the end point of the point array,
for use as a sentinel.
getChains
public static List getChains(Coordinate[] pts)
getChains
public static List getChains(Coordinate[] pts,
Object context)
Return a list of the
MonotoneChain
s
for the given list of coordinates.
toIntArray
public static int[] toIntArray(List list)