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 © 2024. All rights reserved.