FitPolygon2D_F64

java.lang.Object

georegression.fitting.polygon.FitPolygon2D_F64

public class FitPolygon2D_F64 extends Object

Functions related to fitting polygons to different inputs

Constructor Summary

Constructors

Constructor

Description

FitPolygon2D_F64()
Method Summary

Modifier and Type

Method

Description

static Polygon2D_F64

convexHull(List<Point2D_F64> points, @Nullable Polygon2D_F64 output)

Finds the convex hull of the set of points using an algorithm with a runtime of O( n log n ).

static Rectangle2D_F64

rectangleAabb(List<Point2D_F64> points, @Nullable Rectangle2D_F64 rectangle)

Finds the smallest Axis Aligned Bounding Box (AABB) for the set of set of points.

Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Details
- FitPolygon2D_F64
  
  public FitPolygon2D_F64()
Method Details
- rectangleAabb
  
  public static Rectangle2D_F64 rectangleAabb(List<Point2D_F64> points, @Nullable @Nullable Rectangle2D_F64 rectangle)
  
  Finds the smallest Axis Aligned Bounding Box (AABB) for the set of set of points. Both the lower and upper extends are inclusive. x0 ≤ p.x ≤ x1.
  
  Parameters:
  
  points - (Input) set of points
  
  rectangle - (Output) Storage for the AABB. Nullable
  
  Returns:
  
  The rectangular AABB
- convexHull
  
  public static Polygon2D_F64 convexHull(List<Point2D_F64> points, @Nullable @Nullable Polygon2D_F64 output)
  
  Finds the convex hull of the set of points using an algorithm with a runtime of O( n log n ).
  Parameters:
  
  points - (Input) Points
  
  output - (Output) Storage for output convex hull. Nullable.
  
  Returns:
  
  The convex hull
  
  See Also:
  
  ConvexHullAndrewMonotone_F64
  
  ConvexHullGrahamScan_F64