|
||||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |
java.lang.Objectgoldman.collection.tagged.spatial.TaggedElementXYComparator<T>
public class TaggedElementXYComparator<T extends XYPoint>
The TaggedElementXYComparator used by the quad tree is defined over tags that are two-dimensional points.
Constructor Summary | |
---|---|
TaggedElementXYComparator(XYComparator<? super T> comp)
|
Method Summary | |
---|---|
int |
compare(TaggedElement<T,?> a,
TaggedElement<T,?> b)
|
double |
compareX(TaggedElement<T,?> a,
TaggedElement<T,?> b)
Compares a and b according to their x-coordinates. |
double |
compareY(TaggedElement<T,?> a,
TaggedElement<T,?> b)
Compares a and b according to their y-coordinates. |
double |
getX(TaggedElement<T,?> item)
Returns the x-coordinate of the given item. |
double |
getY(TaggedElement<T,?> item)
Returns the y-coordinate of the given item. |
int |
quadrant(TaggedElement<T,?> origin,
TaggedElement<T,?> item)
Returns the quadrant for the given item with respect to the given origin where 0 indicates lower left, 1 indicates lower right, 2 indicates upper right, 3 indicates upper left, and 4 indicates the item is at the origin. |
Methods inherited from class java.lang.Object |
---|
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait |
Methods inherited from interface java.util.Comparator |
---|
equals |
Constructor Detail |
---|
public TaggedElementXYComparator(XYComparator<? super T> comp)
Method Detail |
---|
public double compareX(TaggedElement<T,?> a, TaggedElement<T,?> b)
XYComparator
compareX
in interface XYComparator<TaggedElement<T extends XYPoint,?>>
public double compareY(TaggedElement<T,?> a, TaggedElement<T,?> b)
XYComparator
compareY
in interface XYComparator<TaggedElement<T extends XYPoint,?>>
public double getX(TaggedElement<T,?> item)
XYComparator
getX
in interface XYComparator<TaggedElement<T extends XYPoint,?>>
public double getY(TaggedElement<T,?> item)
XYComparator
getY
in interface XYComparator<TaggedElement<T extends XYPoint,?>>
public int compare(TaggedElement<T,?> a, TaggedElement<T,?> b)
compare
in interface Comparator<TaggedElement<T extends XYPoint,?>>
public int quadrant(TaggedElement<T,?> origin, TaggedElement<T,?> item)
XYComparator
quadrant
in interface XYComparator<TaggedElement<T extends XYPoint,?>>
|
||||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |