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 | Description |
---|---|
MonotoneChainIndexer() |
Modifier and Type | Method | 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)
Copyright © 2018. All rights reserved.