Jcg.convexhull2d

Class AndrewConvexHull

java.lang.Object

Jcg.convexhull2d.AndrewConvexHull

All Implemented Interfaces:

ConvexHull_2

public class AndrewConvexHull
extends java.lang.Object
implements ConvexHull_2

Constructor Summary

Constructors

Constructor and Description
AndrewConvexHull()

Method Summary

Modifier and Type	Method and Description
PointCloud_2	computeConvexHull(PointCloud_2 points) Computation of 2D convex hull
java.util.ArrayList<Point_2>	computeLowerHull(java.util.ArrayList<Point_2> sortedPoints)
java.util.ArrayList<Point_2>	computeUpperHull(java.util.ArrayList<Point_2> sortedPoints)

Methods inherited from class java.lang.Object

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

Constructor Detail

AndrewConvexHull

public AndrewConvexHull()

Method Detail

computeUpperHull

public java.util.ArrayList<Point_2> computeUpperHull(java.util.ArrayList<Point_2> sortedPoints)

computeLowerHull

public java.util.ArrayList<Point_2> computeLowerHull(java.util.ArrayList<Point_2> sortedPoints)

computeConvexHull

public PointCloud_2 computeConvexHull(PointCloud_2 points)

Description copied from interface: ConvexHull_2

Computation of 2D convex hull

Specified by:

computeConvexHull in interface ConvexHull_2

Parameters:

points - the input point cloud (stored as an array list)

Returns:

the (ordered) list of points on the boundary of the convex hull