Module org.jhotdraw8.geom

Package org.jhotdraw8.geom

Class ConvexHull

java.lang.Object

org.jhotdraw8.geom.ConvexHull

public class ConvexHull
extends Object

Provides utility methods for computing the convex hull from a set of points.

Author:

Werner Randelshofer

Method Summary

Modifier and Type	Method	Description
static Point2D.Double[]	getConvexHull2D(@NonNull Point2D.Double[] points)	Computes the convex hull from a set of points.
static @NonNull List<Point2D.Double>	getConvexHull2D(@NonNull List<Point2D.Double> points)	Computes the convex hull from a set of points.
static boolean	isRightTurn2D(@NonNull Point2D.Double p1, @NonNull Point2D.Double p2, @NonNull Point2D.Double p3)	Returns true, if the three given points make a right turn.

Methods inherited from class java.lang.Object

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

Method Details

getConvexHull2D

public static @NonNull List<Point2D.Double> getConvexHull2D(@NonNull List<Point2D.Double> points)

Computes the convex hull from a set of points.

Parameters:

points - the points

Returns:

convex hull of the points

getConvexHull2D

public static Point2D.Double[] getConvexHull2D(@NonNull Point2D.Double[] points)

Computes the convex hull from a set of points.

Parameters:

points - the points

Returns:

convex hull of the points

isRightTurn2D

public static boolean isRightTurn2D(@NonNull Point2D.Double p1,
 @NonNull Point2D.Double p2,
 @NonNull Point2D.Double p3)

Returns true, if the three given points make a right turn.

Parameters:

p1 - first point

p2 - second point

p3 - third point

Returns:

true if right turn.