Package com.esri.core.geometry
Class ConvexHull
java.lang.Object
com.esri.core.geometry.ConvexHull
-
Nested Class Summary
Nested ClassesModifier and TypeClassDescriptionprivate static class
private static final class
private static final class
private static final class
-
Field Summary
FieldsModifier and TypeFieldDescriptionprivate ConvexHull.CallBack
private int
private Line
private int
private Point2D[]
private EditShape
private AttributeStreamOfDbl
private Treap
-
Constructor Summary
ConstructorsModifierConstructorDescription(package private)
private
ConvexHull
(AttributeStreamOfDbl stream, int n) private
ConvexHull
(Point2D[] points, int n) -
Method Summary
Modifier and TypeMethodDescriptionprivate void
addEnvelope_
(Envelope envelope) (package private) void
addGeometry
(Geometry geometry) Adds a geometry to the current bounding geometry using an incremental algorithm for dynamic insertion.private void
private void
private int
private void
addSegment_
(Segment segment) (package private) static Geometry
Static method to construct the convex hull of a Multi_vertex_geometry.(package private) static int
Static method to construct the convex hull from an array of points.private static ECoordinate
determinant_
(Point2D p, Point2D q, Point2D r) (package private) Geometry
Gets the current bounding geometry.private static int
isBetween_
(Point2D pt_pivot, Point2D pt_m, Point2D pt_0) private static boolean
isClockwise_
(double det) private static boolean
isClockwise_
(int orientation) private static boolean
isCounterClockwise_
(double det) private static boolean
isCounterClockwise_
(int orientation) private static boolean
isDegenerate_
(double det) private static boolean
isDegenerate_
(int orientation) (package private) static boolean
isPathConvex
(MultiPath multi_path, int path_index, ProgressTracker progress_tracker) Returns true if the given path of the input MultiPath is convex.private int
private int
treeHullWalkBackward_
(Point2D pt_pivot, int start, int end) private int
treeHullWalkForward_
(Point2D pt_pivot, int start, int end)
-
Field Details
-
m_tree_hull
-
m_shape
-
m_stream
-
m_points
-
m_geometry_handle
private int m_geometry_handle -
m_path_handle
private int m_path_handle -
m_line
-
m_call_back
-
-
Constructor Details
-
ConvexHull
ConvexHull() -
ConvexHull
-
ConvexHull
-
-
Method Details
-
addGeometry
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 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 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
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. -
addMultiVertexGeometry_
-
addEnvelope_
-
addSegment_
-
addPoint_
-
addPoint_
-
treeHull_
-
treeHullWalkForward_
-
treeHullWalkBackward_
-
determinant_
-
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) -
isBetween_
-