com.revolsys.jts.index.chain

Class MonotoneChainBuilder

java.lang.Object

com.revolsys.jts.index.chain.MonotoneChainBuilder

public class MonotoneChainBuilder
extends Object

Constructs MonotoneChains for sequences of Coordinatess.

Version:

1.7

Constructor Summary

Constructors

Constructor and Description
MonotoneChainBuilder()

Method Summary

Methods

Modifier and Type	Method and Description
static List<MonotoneChain>	getChains(LineString pts)
static List<MonotoneChain>	getChains(LineString points, Object context) Return a list of the MonotoneChains for the given list of coordinates.
static List<Integer>	getChainStartIndices(LineString points) Return an array containing lists of start/end indexes of the monotone chains for the given list of coordinates.

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

getChains

public static List<MonotoneChain> getChains(LineString pts)

getChains

public static List<MonotoneChain> getChains(LineString points,
                            Object context)

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

getChainStartIndices

public static List<Integer> getChainStartIndices(LineString points)

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.