Package georegression.fitting.polygon

Class ConvexHullAndrewMonotone_F64

java.lang.Object

georegression.fitting.polygon.ConvexHullAndrewMonotone_F64

All Implemented Interfaces:

FitConvexHull_F64

public class ConvexHullAndrewMonotone_F64
extends Object
implements FitConvexHull_F64

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_F64()

Method Summary

Modifier and Type	Method	Description
void	process(FastAccess<Point2D_F64> points, Polygon2D_F64 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_F64

public ConvexHullAndrewMonotone_F64()

Method Details

process

public void process(FastAccess<Point2D_F64> points,
 Polygon2D_F64 output)

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

Specified by:

process in interface FitConvexHull_F64

Parameters:

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

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