Package org.locationtech.jts.index.chain

Class MonotoneChainBuilder

java.lang.Object

org.locationtech.jts.index.chain.MonotoneChainBuilder

public class MonotoneChainBuilder
extends java.lang.Object

Constructs MonotoneChains for sequences of Coordinates.

Version:

1.7

Constructor Summary

Constructors

Constructor	Description
MonotoneChainBuilder()

Method Summary

Modifier and Type	Method	Description
static java.util.List	getChains(Coordinate[] pts)
static java.util.List	getChains(Coordinate[] pts, java.lang.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(java.util.List list)

Methods inherited from class java.lang.Object

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

Constructor Detail

MonotoneChainBuilder

public MonotoneChainBuilder()

Method Detail

toIntArray

public static int[] toIntArray(java.util.List list)

getChains

public static java.util.List getChains(Coordinate[] pts)

getChains

public static java.util.List getChains(Coordinate[] pts,
                                       java.lang.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.