public class MonotoneChainIndexer
extends java.lang.Object
Monotone Chains have the following useful properties:
Note that due to the efficient intersection test, there is no need to limit the size of chains to obtain fast performance.
Constructor and Description |
---|
MonotoneChainIndexer() |
Modifier and Type | Method and Description |
---|---|
int[] |
getChainStartIndices(Coordinate[] pts) |
static int[] |
toIntArray(java.util.List list) |
public static int[] toIntArray(java.util.List list)
public int[] getChainStartIndices(Coordinate[] pts)