public class MonotoneChainIndexer extends 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) |
int[] |
OLDgetChainStartIndices(Coordinate[] pts) |
static int[] |
toIntArray(List list) |
public static int[] toIntArray(List list)
public int[] getChainStartIndices(Coordinate[] pts)
public int[] OLDgetChainStartIndices(Coordinate[] pts)
Copyright © 2022. All rights reserved.