public class ConvexHull extends Object
Modifier and Type | Field and Description |
---|---|
private int |
l
Number of points in lower hull.
|
private int[] |
lowerHull
The lower hull.
|
private int |
u
Number of points in upper hull.
|
private int[] |
upperHull
The upper hull.
|
Constructor and Description |
---|
ConvexHull(double[] x,
double[] y)
Creates a new convex hull for the specified distances.
|
Modifier and Type | Method and Description |
---|---|
private void |
determineLowerAndUpperHull(double[] x,
double[] y)
Computes the lower and upper hull of the specified distances.
|
int[] |
getLowerHull()
Returns the lower hull.
|
int |
getNumberOfPointsInLowerHull()
Returns the number of points in lower hull
|
int |
getNumberOfPointsInUpperHull()
Returns the number of points in upper hull
|
int[] |
getUpperHull()
Returns the upper hull.
|
private int[] lowerHull
private int[] upperHull
private int l
private int u
public ConvexHull(double[] x, double[] y)
x
- the x-values of the points for which the lower and upper hull
should be computedy
- the y-values of the points for which the lower and upper hull
should be computedpublic int[] getLowerHull()
public int[] getUpperHull()
public int getNumberOfPointsInLowerHull()
public int getNumberOfPointsInUpperHull()
private void determineLowerAndUpperHull(double[] x, double[] y)
x
- the x-values of the points for which the lower and upper hull
should be computedy
- the y-values of the points for which the lower and upper hull
should be computed