Class MonotoneChainBuilder


  • public class MonotoneChainBuilder
    extends java.lang.Object
    Constructs MonotoneChains for sequences of Coordinates.
    Version:
    1.7
    • Method Summary

      All Methods Static Methods Concrete Methods 
      Modifier and Type Method Description
      static java.util.List getChains​(Coordinate[] pts)  
      static java.util.List getChains​(Coordinate[] pts, java.lang.Object context)
      Return a list of the MonotoneChains 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)  
      • Methods inherited from class java.lang.Object

        equals, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
    • Constructor Detail

      • MonotoneChainBuilder

        public MonotoneChainBuilder()
    • 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 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.