Class ConvexHull


  • class ConvexHull
    extends java.lang.Object
    • Constructor Detail

      • ConvexHull

        ConvexHull()
      • ConvexHull

        private ConvexHull​(Point2D[] points,
                           int n)
    • Method Detail

      • addGeometry

        void addGeometry​(Geometry geometry)
        Adds a geometry to the current bounding geometry using an incremental algorithm for dynamic insertion.
        Parameters:
        geometry - The geometry to add to the bounding geometry.
      • getBoundingGeometry

        Geometry getBoundingGeometry()
        Gets the current bounding geometry. Returns a Geometry.
      • construct

        static Geometry construct​(MultiVertexGeometry mvg)
        Static method to construct the convex hull of a Multi_vertex_geometry. Returns a Geometry. \param mvg The geometry used to create the convex hull.
      • construct

        static int construct​(Point2D[] points,
                             int count,
                             int[] out_convex_hull)
        Static method to construct the convex hull from an array of points. The out_convex_hull array will be populated with the subset of index positions which contribute to the convex hull. Returns the number of points in the convex hull. \param points The points used to create the convex hull. \param count The number of points in the input Point2D array. \param out_convex_hull An index array allocated by the user at least as big as the size of the input points array.
      • isPathConvex

        static boolean isPathConvex​(MultiPath multi_path,
                                    int path_index,
                                    ProgressTracker progress_tracker)
        Returns true if the given path of the input MultiPath is convex. Returns false otherwise. \param multi_path The MultiPath to check if the path is convex. \param path_index The path of the MultiPath to check if its convex.
      • addEnvelope_

        private void addEnvelope_​(Envelope envelope)
      • addSegment_

        private void addSegment_​(Segment segment)
      • addPoint_

        private void addPoint_​(Point point)
      • addPoint_

        private int addPoint_​(Point2D pt_p)
      • treeHull_

        private int treeHull_​(Point2D pt_pivot)
      • treeHullWalkForward_

        private int treeHullWalkForward_​(Point2D pt_pivot,
                                         int start,
                                         int end)
      • treeHullWalkBackward_

        private int treeHullWalkBackward_​(Point2D pt_pivot,
                                          int start,
                                          int end)
      • isClockwise_

        private static boolean isClockwise_​(double det)
      • isCounterClockwise_

        private static boolean isCounterClockwise_​(double det)
      • isDegenerate_

        private static boolean isDegenerate_​(double det)
      • isClockwise_

        private static boolean isClockwise_​(int orientation)
      • isCounterClockwise_

        private static boolean isCounterClockwise_​(int orientation)
      • isDegenerate_

        private static boolean isDegenerate_​(int orientation)