com.github.davidmoten.rtree

Class Comparators

java.lang.Object

com.github.davidmoten.rtree.Comparators

public final class Comparators
extends Object

Utility functions asociated with Comparators, especially for use with Selectors and Splitters.

Field Summary

Fields

Modifier and Type	Field and Description
static Comparator<ListPair<?>>	areaPairComparator Compares the sum of the areas of two ListPairs.
static Comparator<ListPair<?>>	overlapListPairComparator

Method Summary

Methods

Modifier and Type	Method and Description
static Comparator<HasGeometry>	areaComparator(Rectangle r)
static <T extends HasGeometry> Comparator<HasGeometry>	areaIncreaseComparator(Rectangle r)
static <T,S extends Geometry> Comparator<Entry<T,S>>	ascendingDistance(Rectangle r) Returns a comparator that can be used to sort entries returned by search methods.
static <T> Comparator<T>	compose(Comparator<T>... comparators)
static <T extends HasGeometry> Comparator<HasGeometry>	overlapAreaComparator(Rectangle r, List<T> list) Returns a Comparator that is a normal Double comparator for the total of the areas of overlap of the members of the list with the rectangle r.
static <R,T extends Comparable<T>> Comparator<R>	toComparator(rx.functions.Func1<R,T> function)

Methods inherited from class java.lang.Object

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

Field Detail

overlapListPairComparator

public static final Comparator<ListPair<?>> overlapListPairComparator

areaPairComparator

public static final Comparator<ListPair<?>> areaPairComparator

Compares the sum of the areas of two ListPairs.

Method Detail

overlapAreaComparator

public static <T extends HasGeometry> Comparator<HasGeometry> overlapAreaComparator(Rectangle r,
                                                                    List<T> list)

Returns a Comparator that is a normal Double comparator for the total of the areas of overlap of the members of the list with the rectangle r.

Type Parameters:

T - type of geometry being compared

Parameters:

r - rectangle

list - geometries to compare with the rectangle

Returns:

the total of the areas of overlap of the geometries in the list with the rectangle r

areaIncreaseComparator

public static <T extends HasGeometry> Comparator<HasGeometry> areaIncreaseComparator(Rectangle r)

areaComparator

public static Comparator<HasGeometry> areaComparator(Rectangle r)

toComparator

public static <R,T extends Comparable<T>> Comparator<R> toComparator(rx.functions.Func1<R,T> function)

compose

public static <T> Comparator<T> compose(Comparator<T>... comparators)

ascendingDistance

public static <T,S extends Geometry> Comparator<Entry<T,S>> ascendingDistance(Rectangle r)

Returns a comparator that can be used to sort entries returned by search methods. For example:

search(100).toSortedList(ascendingDistance(r))

Type Parameters:

T - the value type

S - the entry type

Parameters:

r - rectangle to measure distance to

Returns:

a comparator to sort by ascending distance from the rectangle