Package org.locationtech.jts.index.chain
Class MonotoneChainBuilder
- java.lang.Object
-
- org.locationtech.jts.index.chain.MonotoneChainBuilder
-
public class MonotoneChainBuilder extends java.lang.Object
ConstructsMonotoneChain
s for sequences ofCoordinate
s.- Version:
- 1.7
-
-
Constructor Summary
Constructors Constructor Description MonotoneChainBuilder()
-
Method Summary
All Methods Static Methods Concrete Methods Modifier and Type Method Description private static int
findChainEnd(Coordinate[] pts, int start)
Finds the index of the last point in a monotone chain starting at a given point.static java.util.List
getChains(Coordinate[] pts)
static java.util.List
getChains(Coordinate[] pts, java.lang.Object context)
Return a list of theMonotoneChain
s for the given list of coordinates.static int[]
getChainStartIndices(Coordinate[] pts)
Return an array containing lists of start/end indexes of the monotone chains for the given list of coordinates.static int[]
toIntArray(java.util.List list)
-
-
-
Method Detail
-
toIntArray
public static int[] toIntArray(java.util.List list)
-
getChains
public static java.util.List getChains(Coordinate[] pts)
-
getChains
public static java.util.List getChains(Coordinate[] pts, java.lang.Object context)
Return a list of theMonotoneChain
s for the given list of coordinates.
-
getChainStartIndices
public static int[] getChainStartIndices(Coordinate[] pts)
Return an array containing lists of start/end indexes of the monotone chains for the given list of coordinates. The last entry in the array points to the end point of the point array, for use as a sentinel.
-
findChainEnd
private static int findChainEnd(Coordinate[] pts, int start)
Finds the index of the last point in a monotone chain starting at a given point. Any repeated points (0-length segments) will be included in the monotone chain returned.- Returns:
- the index of the last point in the monotone chain
starting at
start
.
-
-