org.openpnp.util

Class QuickHull

java.lang.Object

org.openpnp.util.QuickHull

public class QuickHull
extends java.lang.Object

Constructor Summary

Constructors

Constructor and Description
QuickHull()

Method Summary

Modifier and Type	Method and Description
static double	distance(Point a, Point b, Point c)
static void	hullSet(Point a, Point b, java.util.ArrayList<Point> set, java.util.ArrayList<Point> hull)
static java.util.List<Point>	quickHull(java.util.List<Point> points)

Methods inherited from class java.lang.Object

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

Constructor Detail

QuickHull

public QuickHull()

Method Detail

quickHull

public static java.util.List<Point> quickHull(java.util.List<Point> points)

distance

public static double distance(Point a,
                              Point b,
                              Point c)

hullSet

public static void hullSet(Point a,
                           Point b,
                           java.util.ArrayList<Point> set,
                           java.util.ArrayList<Point> hull)