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 |
---|---|
private int |
findChainEnd(Coordinate[] pts,
int start) |
int[] |
getChainStartIndices(Coordinate[] pts) |
static int[] |
toIntArray(java.util.List list) |
public static int[] toIntArray(java.util.List list)
public int[] getChainStartIndices(Coordinate[] pts)
private int findChainEnd(Coordinate[] pts, int start)