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)
      Computes a list of the MonotoneChains for a list of coordinates.
      static java.util.List getChains​(Coordinate[] pts, java.lang.Object context)
      Computes a list of the MonotoneChains for a list of coordinates, attaching a context data object to each.
      • Methods inherited from class java.lang.Object

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

      • MonotoneChainBuilder

        public MonotoneChainBuilder()
    • Method Detail

      • getChains

        public static java.util.List getChains​(Coordinate[] pts)
        Computes a list of the MonotoneChains for a list of coordinates.
        Parameters:
        pts - the list of points to compute chains for
        Returns:
        a list of the monotone chains for the points
      • getChains

        public static java.util.List getChains​(Coordinate[] pts,
                                               java.lang.Object context)
        Computes a list of the MonotoneChains for a list of coordinates, attaching a context data object to each.
        Parameters:
        pts - the list of points to compute chains for
        context - a data object to attach to each chain
        Returns:
        a list of the monotone chains for the points