Package georegression.fitting.polygon

Class ConvexHullAndrewMonotone_F32

java.lang.Object

georegression.fitting.polygon.ConvexHullAndrewMonotone_F32

All Implemented Interfaces:

FitConvexHull_F32

@Generated("georegression.fitting.polygon.ConvexHullAndrewMonotone_F64")
public class ConvexHullAndrewMonotone_F32
extends Object
implements FitConvexHull_F32

Computes the convex hull of a set of points using Andrew's monotone chain algorithm. O(n log n) for sort and O(N) for convex hull computation, where N is number of input points.

Constructor Summary

Constructors

Constructor	Description
ConvexHullAndrewMonotone_F32()

Method Summary

Modifier and Type	Method	Description
void	process(FastAccess<Point2D_F32> points, Polygon2D_F32 output)	Computes the convex hull.

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Details

ConvexHullAndrewMonotone_F32

public ConvexHullAndrewMonotone_F32()

Method Details

process

public void process(FastAccess<Point2D_F32> points,
 Polygon2D_F32 output)

Computes the convex hull. The output will be in counter-clockwise order.

Specified by:

process in interface FitConvexHull_F32

Parameters:

points - List of input points. The list will be modified by sorting

output - (Output) Where the complex hull is written to.