Package org.tinspin.index.rtree

Class Entry<T>

java.lang.Object

org.tinspin.index.Index.BoxEntry<T>

org.tinspin.index.rtree.Entry<T>

public class Entry<T>
extends Index.BoxEntry<T>

Constructor Summary

Constructors

Constructor	Description
Entry(double[] min, double[] max, T val)

Method Summary

Modifier and Type	Method	Description
double	calcArea()
static void	calcBoundingBox(Entry<?>[] entries, int start, int end, double[] minOut, double[] maxOut)
static double	calcCenterDistance(Entry<?> e1, Entry<?> e2)
static double	calcDeadspace(Entry<?>[] entries, int start, int end, double[] minOut, double[] maxOut)	Calculates the bounding boxes and the estimated dead space.
static boolean	calcIncludes(double[] minOut, double[] maxOut, double[] minIn, double[] maxIn)
static double	calcMargin(double[] min2, double[] max2)
static double	calcOverlap(double[] min1, double[] max1, double[] min2, double[] max2)
static double	calcVolume(double[] min, double[] max)
static double	calcVolume(Entry<?> e)
boolean	checkExactMatch(double[] min2, double[] max2)
boolean	checkInclusion(double[] min2, double[] max2)	Check whether the current entry geometrically includes the rectangle defined by min2 and max2.
static boolean	checkOverlap(double[] min, double[] max, Entry<?> e)
protected void	set(Entry<T> e)
void	setToCover(Entry<T> e1, Entry<T> e2)
String	toString()

Methods inherited from class org.tinspin.index.Index.BoxEntry

max, min, set, set, value

Methods inherited from class java.lang.Object

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

Constructor Detail

Entry

public Entry(double[] min,
             double[] max,
             T val)

Method Detail

checkInclusion

public boolean checkInclusion(double[] min2,
                              double[] max2)

Check whether the current entry geometrically includes the rectangle defined by min2 and max2.

Parameters:

min2 - Rectangle min

max2 - Rectangle max

Returns:

Whether min2/max2 is included in the current entry.

checkExactMatch

public boolean checkExactMatch(double[] min2,
                               double[] max2)

calcArea

public double calcArea()

setToCover

public void setToCover(Entry<T> e1,
                       Entry<T> e2)

calcVolume

public static double calcVolume(Entry<?> e)

calcVolume

public static double calcVolume(double[] min,
                                double[] max)

calcBoundingBox

public static void calcBoundingBox(Entry<?>[] entries,
                                   int start,
                                   int end,
                                   double[] minOut,
                                   double[] maxOut)

calcOverlap

public static double calcOverlap(double[] min1,
                                 double[] max1,
                                 double[] min2,
                                 double[] max2)

checkOverlap

public static boolean checkOverlap(double[] min,
                                   double[] max,
                                   Entry<?> e)

calcIncludes

public static boolean calcIncludes(double[] minOut,
                                   double[] maxOut,
                                   double[] minIn,
                                   double[] maxIn)

calcDeadspace

public static double calcDeadspace(Entry<?>[] entries,
                                   int start,
                                   int end,
                                   double[] minOut,
                                   double[] maxOut)

Calculates the bounding boxes and the estimated dead space.

Parameters:

entries - Entries

start - start

end - end

minOut - min return

maxOut - max return

Returns:

estimated dead space

calcMargin

public static double calcMargin(double[] min2,
                                double[] max2)

calcCenterDistance

public static double calcCenterDistance(Entry<?> e1,
                                        Entry<?> e2)

toString

public String toString()

Overrides:

toString in class Object

set

protected void set(Entry<T> e)