ConvexHull (ELKI: Environment for DeveLoping KDD-Applications Supported by Index-Structures)

java.lang.Object
- elki.index.tree.metrical.mtreevariants.mktrees.mkcop.ConvexHull

```
public class ConvexHull
extends java.lang.Object
```
Holds the lower and upper hull for some values.

Since:

0.1

Author:

Elke Achtert

Field Summary

Fields
Modifier and Type	Field	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 Summary

Constructors
Constructor Description

ConvexHull(double[] x, double[] y)
Creates a new convex hull for the specified distances.

Method Summary

All Methods Instance Methods Concrete Methods
Modifier and Type	Method	Description
`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.

Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

- Field Detail
  - lowerHull
```
private int[] lowerHull
```
    The lower hull.
  - upperHull
```
private int[] upperHull
```
    The upper hull.
  - l
```
private int l
```
    Number of points in lower hull.
  - u
```
private int u
```
    Number of points in upper hull.
- Constructor Detail
  - ConvexHull
```
public ConvexHull(double[] x,
                  double[] y)
```
    Creates a new convex hull for the specified distances.
    
    Parameters:
    
    x - the x-values of the points for which the lower and upper hull should be computed
    
    y - the y-values of the points for which the lower and upper hull should be computed
- Method Detail
  - getLowerHull
```
public int[] getLowerHull()
```
    Returns the lower hull.
    
    Returns:
    
    the lower hull
  - getUpperHull
```
public int[] getUpperHull()
```
    Returns the upper hull.
    
    Returns:
    
    the upper hull
  - getNumberOfPointsInLowerHull
```
public int getNumberOfPointsInLowerHull()
```
    Returns the number of points in lower hull
    
    Returns:
    
    the number of points in lower hull
  - getNumberOfPointsInUpperHull
```
public int getNumberOfPointsInUpperHull()
```
    Returns the number of points in upper hull
    
    Returns:
    
    the number of points in upper hull