Catalano.Math.Geometry

Class GrahamConvexHull

java.lang.Object

Catalano.Math.Geometry.GrahamConvexHull

public class GrahamConvexHull
extends java.lang.Object

Graham scan algorithm for finding convex hull.

Constructor Summary

Constructors

Constructor and Description
GrahamConvexHull() Initializes a new instance of the class.

Method Summary

Modifier and Type	Method and Description
java.util.List<IntPoint>	FindHull(java.util.List<IntPoint> points) Find convex hull for the given set of points.

Methods inherited from class java.lang.Object

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

Constructor Detail

GrahamConvexHull

public GrahamConvexHull()

Initializes a new instance of the class.

Method Detail

FindHull

public java.util.List<IntPoint> FindHull(java.util.List<IntPoint> points)

Find convex hull for the given set of points.

Parameters:

points - Set of points to search convex hull for.

Returns:

Set of points, which form a convex hull for the given points.