Class MonotoneChainBuilder

java.lang.Object
org.locationtech.jts.index.chain.MonotoneChainBuilder

public class MonotoneChainBuilder extends Object
Constructs MonotoneChains for sequences of Coordinates.
Version:
1.7
  • Constructor Details

    • MonotoneChainBuilder

      public MonotoneChainBuilder()
  • Method Details

    • toIntArray

      public static int[] toIntArray(List list)
    • getChains

      public static List getChains(Coordinate[] pts)
    • getChains

      public static List getChains(Coordinate[] pts, Object context)
      Return a list of the MonotoneChains 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.