de.lmu.ifi.dbs.elki.index.tree.metrical.mtreevariants.mktrees.mkcop
Class ConvexHull

java.lang.Object
  de.lmu.ifi.dbs.elki.index.tree.metrical.mtreevariants.mktrees.mkcop.ConvexHull

public class ConvexHull
extends Object

Holds the lower and upper hull for some values.

Field Summary

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

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

Method Summary

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.

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

determineLowerAndUpperHull

private void determineLowerAndUpperHull(double[] x,
                                        double[] y)

Computes the lower and upper hull of 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