georegression.geometry.algs

Class AndrewMonotoneConvexHull_F32

java.lang.Object

georegression.geometry.algs.AndrewMonotoneConvexHull_F32

public class AndrewMonotoneConvexHull_F32
extends java.lang.Object

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 and Description
AndrewMonotoneConvexHull_F32()

Method Summary

Modifier and Type	Method and Description
void	process(Point2D_F32[] input, int length, Polygon2D_F32 hull) Computes the convex hull.

Methods inherited from class java.lang.Object

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

Constructor Detail

AndrewMonotoneConvexHull_F32

public AndrewMonotoneConvexHull_F32()

Method Detail

process

public void process(Point2D_F32[] input,
                    int length,
                    Polygon2D_F32 hull)

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

Parameters:

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

length - Number of valid elements in list

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