com.vividsolutions.jts.index.chain

Class MonotoneChainBuilder

java.lang.Object

com.vividsolutions.jts.index.chain.MonotoneChainBuilder

public class MonotoneChainBuilder
extends Object

Constructs MonotoneChains for sequences of Coordinates.

Version:

1.7

Constructor Summary

Constructors

Constructor and Description
MonotoneChainBuilder()

Method Summary

Methods

Modifier and Type	Method and Description
static List	getChains(Coordinate[] pts)
static List	getChains(Coordinate[] pts, Object context) Return a list of the MonotoneChains for the given list of coordinates.
static int[]	getChainStartIndices(Coordinate[] pts) Return an array containing lists of start/end indexes of the monotone chains for the given list of coordinates.
static int[]	toIntArray(List list)

Methods inherited from class java.lang.Object

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

Constructor Detail

MonotoneChainBuilder

public MonotoneChainBuilder()

Method Detail

toIntArray

public static int[] toIntArray(List list)

getChains

public static List getChains(Coordinate[] pts)

getChains

public static List getChains(Coordinate[] pts,
             Object context)

Return a list of the MonotoneChains for the given list of coordinates.

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.