com.vividsolutions.jts.index.chain
Class MonotoneChainBuilder

java.lang.Object
  extended bycom.vividsolutions.jts.index.chain.MonotoneChainBuilder

public class MonotoneChainBuilder
extends java.lang.Object

Constructs MonotoneChains for sequences of Coordinates.

Version:
1.7

Constructor Summary
MonotoneChainBuilder()
           
 
Method Summary
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
clone, equals, finalize, 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.