A C D E F G H I L M N O P R S T U V X Y

A

add(Rectangle) - Method in class com.github.davidmoten.rtree.geometry.Rectangle

add(Entry<? extends T, ? extends S>) - Method in class com.github.davidmoten.rtree.RTree

Returns an immutable copy of the RTree with the addition of given entry.

add(T, S) - Method in class com.github.davidmoten.rtree.RTree

Returns an immutable copy of the RTree with the addition of an entry comprised of the given value and Geometry.

add(Iterable<Entry<T, S>>) - Method in class com.github.davidmoten.rtree.RTree

Returns an immutable RTree with the current entries and the additional entries supplied as a parameter.

add(Observable<Entry<T, S>>) - Method in class com.github.davidmoten.rtree.RTree

Returns the Observable sequence of trees created by progressively adding entries.

area() - Method in class com.github.davidmoten.rtree.geometry.Rectangle

areaComparator(Rectangle) - Static method in class com.github.davidmoten.rtree.Comparators

areaIncrease(Rectangle) - Static method in class com.github.davidmoten.rtree.Functions

areaIncreaseComparator(Rectangle) - Static method in class com.github.davidmoten.rtree.Comparators

areaPairComparator - Static variable in class com.github.davidmoten.rtree.Comparators

Compares the sum of the areas of two ListPairs.

areaSum() - Method in class com.github.davidmoten.rtree.geometry.ListPair

ascendingDistance(Rectangle) - Static method in class com.github.davidmoten.rtree.Comparators

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

asClass(Object, Class<T>) - Static method in class com.github.davidmoten.util.ObjectsHelper

asString() - Method in class com.github.davidmoten.rtree.RTree

Returns a human readable form of the RTree.

C

calculateDepth() - Method in class com.github.davidmoten.rtree.RTree

The tree is scanned for depth and the depth returned.

call(Subscriber<? super T>) - Method in class com.github.davidmoten.rx.operators.OperatorBoundedPriorityQueue

Circle - Class in com.github.davidmoten.rtree.geometry

Circle(float, float, float) - Constructor for class com.github.davidmoten.rtree.geometry.Circle

circle(double, double, double) - Static method in class com.github.davidmoten.rtree.geometry.Geometries

com.github.davidmoten.rtree - package com.github.davidmoten.rtree

com.github.davidmoten.rtree.geometry - package com.github.davidmoten.rtree.geometry

com.github.davidmoten.rx.operators - package com.github.davidmoten.rx.operators

com.github.davidmoten.util - package com.github.davidmoten.util

Comparators - Class in com.github.davidmoten.rtree

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

compose(Comparator<T>...) - Static method in class com.github.davidmoten.rtree.Comparators

contains(double, double) - Method in class com.github.davidmoten.rtree.geometry.Rectangle

Context - Class in com.github.davidmoten.rtree

Configures an RTree prior to instantiation of an RTree.

Context(int, int, Selector, Splitter) - Constructor for class com.github.davidmoten.rtree.Context

Constructor.

context() - Method in class com.github.davidmoten.rtree.RTree

Returns a Context containing the configuration of the RTree at the time of instantiation.

create(double, double, double) - Static method in class com.github.davidmoten.rtree.geometry.Circle

create(double, double) - Static method in class com.github.davidmoten.rtree.geometry.Point

create(double, double, double, double) - Static method in class com.github.davidmoten.rtree.geometry.Rectangle

create(float, float, float, float) - Static method in class com.github.davidmoten.rtree.geometry.Rectangle

create() - Method in class com.github.davidmoten.rtree.RTree.Builder

Builds the RTree.

create() - Static method in class com.github.davidmoten.rtree.RTree

Returns a new Builder instance for RTree.

create(T) - Static method in class com.github.davidmoten.util.ImmutableStack

createImage() - Method in class com.github.davidmoten.rtree.Visualizer

D

delete(Observable<Entry<T, S>>, boolean) - Method in class com.github.davidmoten.rtree.RTree

Returns the Observable sequence of trees created by progressively deleting entries.

delete(Iterable<Entry<T, S>>, boolean) - Method in class com.github.davidmoten.rtree.RTree

Returns a new R-tree with the given entries deleted.

delete(Iterable<Entry<T, S>>) - Method in class com.github.davidmoten.rtree.RTree

Returns a new R-tree with the given entries deleted but only one matching occurence of each entry is deleted.

delete(T, S, boolean) - Method in class com.github.davidmoten.rtree.RTree

If all is false deletes one entry matching the given value and Geometry.

delete(T, S) - Method in class com.github.davidmoten.rtree.RTree

Deletes maximum one entry matching the given value and geometry.

delete(Entry<? extends T, ? extends S>, boolean) - Method in class com.github.davidmoten.rtree.RTree

Deletes one or all matching entries depending on the value of all.

delete(Entry<? extends T, ? extends S>) - Method in class com.github.davidmoten.rtree.RTree

Deletes one entry if it exists, returning an immutable copy of the RTree without that entry.

distance(Rectangle) - Method in class com.github.davidmoten.rtree.geometry.Circle

distance(Rectangle) - Method in interface com.github.davidmoten.rtree.geometry.Geometry

Returns the distance to the given Rectangle.

distance(Rectangle) - Method in class com.github.davidmoten.rtree.geometry.Point

distance(Point) - Method in class com.github.davidmoten.rtree.geometry.Point

distance(Rectangle) - Method in class com.github.davidmoten.rtree.geometry.Rectangle

distanceSquared(Point) - Method in class com.github.davidmoten.rtree.geometry.Point

E

empty() - Static method in class com.github.davidmoten.util.ImmutableStack

entries() - Method in class com.github.davidmoten.rtree.RTree

Returns all entries in the tree as an Observable sequence.

Entry<T,S extends Geometry> - Class in com.github.davidmoten.rtree

An entry in the R-tree which has a spatial representation.

Entry(T, S) - Constructor for class com.github.davidmoten.rtree.Entry

Constructor.

entry(T, S) - Static method in class com.github.davidmoten.rtree.Entry

Factory method.

equals(Object) - Method in class com.github.davidmoten.rtree.Entry

equals(Object) - Method in class com.github.davidmoten.rtree.geometry.Circle

equals(Object) - Method in class com.github.davidmoten.rtree.geometry.Point

equals(Object) - Method in class com.github.davidmoten.rtree.geometry.Rectangle

F

Functions - Class in com.github.davidmoten.rtree

Utility functions for making Selectors and Splitters.

G

Geometries - Class in com.github.davidmoten.rtree.geometry

geometry() - Method in class com.github.davidmoten.rtree.Entry

Geometry - Interface in com.github.davidmoten.rtree.geometry

A geometrical region that represents an Entry spatially.

geometry() - Method in class com.github.davidmoten.rtree.geometry.Group

geometry() - Method in interface com.github.davidmoten.rtree.geometry.HasGeometry

geometry() - Method in class com.github.davidmoten.rtree.geometry.Rectangle

Group<T extends HasGeometry> - Class in com.github.davidmoten.rtree.geometry

Group(List<T>) - Constructor for class com.github.davidmoten.rtree.geometry.Group

group1() - Method in class com.github.davidmoten.rtree.geometry.ListPair

group2() - Method in class com.github.davidmoten.rtree.geometry.ListPair

H

HasGeometry - Interface in com.github.davidmoten.rtree.geometry

hashCode() - Method in class com.github.davidmoten.rtree.Entry

hashCode() - Method in class com.github.davidmoten.rtree.geometry.Circle

hashCode() - Method in class com.github.davidmoten.rtree.geometry.Point

hashCode() - Method in class com.github.davidmoten.rtree.geometry.Rectangle

I

ImmutableStack<T> - Class in com.github.davidmoten.util

ImmutableStack(T, ImmutableStack<T>) - Constructor for class com.github.davidmoten.util.ImmutableStack

ImmutableStack() - Constructor for class com.github.davidmoten.util.ImmutableStack

intersectionArea(Rectangle) - Method in class com.github.davidmoten.rtree.geometry.Rectangle

intersects(Rectangle) - Method in class com.github.davidmoten.rtree.geometry.Circle

intersects(Circle) - Method in class com.github.davidmoten.rtree.geometry.Circle

intersects(Point) - Method in class com.github.davidmoten.rtree.geometry.Circle

intersects(Rectangle) - Method in interface com.github.davidmoten.rtree.geometry.Geometry

Intersects - Class in com.github.davidmoten.rtree.geometry

intersects(Rectangle) - Method in class com.github.davidmoten.rtree.geometry.Point

intersects(Rectangle) - Method in class com.github.davidmoten.rtree.geometry.Rectangle

intersects(Rectangle) - Static method in class com.github.davidmoten.rtree.RTree

Returns a predicate function that indicates if Geometry intersects with a given rectangle.

isEmpty() - Method in class com.github.davidmoten.rtree.RTree

Returns true if and only if the R-tree is empty of entries.

isEmpty() - Method in class com.github.davidmoten.util.ImmutableStack

iterator() - Method in class com.github.davidmoten.util.ImmutableStack

L

list() - Method in class com.github.davidmoten.rtree.geometry.Group

ListPair<T extends HasGeometry> - Class in com.github.davidmoten.rtree.geometry

Not thread safe.

ListPair(List<T>, List<T>) - Constructor for class com.github.davidmoten.rtree.geometry.ListPair

M

marginSum() - Method in class com.github.davidmoten.rtree.geometry.ListPair

MAX_CHILDREN_DEFAULT_GUTTMAN - Static variable in class com.github.davidmoten.rtree.RTree

Benchmarks show that this is a good choice for up to O(10,000) entries when using Quadratic splitter (Guttman).

MAX_CHILDREN_DEFAULT_STAR - Static variable in class com.github.davidmoten.rtree.RTree

Benchmarks show that this is the sweet spot for up to O(10,000) entries when using R*-tree heuristics.

maxChildren() - Method in class com.github.davidmoten.rtree.Context

maxChildren(int) - Method in class com.github.davidmoten.rtree.RTree.Builder

Sets the max number of children in an R-tree node.

maxChildren(int) - Static method in class com.github.davidmoten.rtree.RTree

Sets the max number of children in an R-tree node.

mbr() - Method in class com.github.davidmoten.rtree.geometry.Circle

mbr() - Method in interface com.github.davidmoten.rtree.geometry.Geometry

Returns the minimum bounding rectangle of this geometry.

mbr() - Method in class com.github.davidmoten.rtree.geometry.Point

mbr() - Method in class com.github.davidmoten.rtree.geometry.Rectangle

mbr(Collection<? extends HasGeometry>) - Static method in class com.github.davidmoten.rtree.Util

Returns the minimum bounding rectangle of a number of items.

minChildren() - Method in class com.github.davidmoten.rtree.Context

minChildren(int) - Method in class com.github.davidmoten.rtree.RTree.Builder

When the number of children in an R-tree node drops below this number the node is deleted and the children are added on to the R-tree again.

minChildren(int) - Static method in class com.github.davidmoten.rtree.RTree

When the number of children in an R-tree node drops below this number the node is deleted and the children are added on to the R-tree again.

N

nearest(Rectangle, double, int) - Method in class com.github.davidmoten.rtree.RTree

Returns the nearest k entries (k=maxCount) to the given rectangle where the entries are strictly less than a given maximum distance from the rectangle.

nearest(Point, double, int) - Method in class com.github.davidmoten.rtree.RTree

Returns the nearest k entries (k=maxCount) to the given point where the entries are strictly less than a given maximum distance from the point.

O

ObjectsHelper - Class in com.github.davidmoten.util

OperatorBoundedPriorityQueue<T> - Class in com.github.davidmoten.rx.operators

OperatorBoundedPriorityQueue(int, Comparator<? super T>) - Constructor for class com.github.davidmoten.rx.operators.OperatorBoundedPriorityQueue

overlapArea(Rectangle, List<? extends HasGeometry>) - Static method in class com.github.davidmoten.rtree.Functions

overlapAreaComparator(Rectangle, List<T>) - Static method in class com.github.davidmoten.rtree.Comparators

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.

overlapListPair - Static variable in class com.github.davidmoten.rtree.Functions

overlapListPairComparator - Static variable in class com.github.davidmoten.rtree.Comparators

P

Pair<T> - Class in com.github.davidmoten.util

Pair(T, T) - Constructor for class com.github.davidmoten.util.Pair

peek() - Method in class com.github.davidmoten.util.ImmutableStack

perimeter() - Method in class com.github.davidmoten.rtree.geometry.Rectangle

point(double, double) - Static method in class com.github.davidmoten.rtree.geometry.Geometries

Point - Class in com.github.davidmoten.rtree.geometry

Point(float, float) - Constructor for class com.github.davidmoten.rtree.geometry.Point

pointIntersectsCircle - Static variable in class com.github.davidmoten.rtree.geometry.Intersects

pop() - Method in class com.github.davidmoten.util.ImmutableStack

push(T) - Method in class com.github.davidmoten.util.ImmutableStack

R

rectangle(double, double, double, double) - Static method in class com.github.davidmoten.rtree.geometry.Geometries

Rectangle - Class in com.github.davidmoten.rtree.geometry

Rectangle(float, float, float, float) - Constructor for class com.github.davidmoten.rtree.geometry.Rectangle

rectangleIntersectsCircle - Static variable in class com.github.davidmoten.rtree.geometry.Intersects

RTree<T,S extends Geometry> - Class in com.github.davidmoten.rtree

Immutable in-memory 2D R-Tree with configurable splitter heuristic.

RTree.Builder - Class in com.github.davidmoten.rtree

RTree Builder.

S

save(File, String) - Method in class com.github.davidmoten.rtree.Visualizer

save(String, String) - Method in class com.github.davidmoten.rtree.Visualizer

save(String) - Method in class com.github.davidmoten.rtree.Visualizer

search(Rectangle) - Method in class com.github.davidmoten.rtree.RTree

Returns an Observable sequence of all Entrys in the R-tree whose minimum bounding rectangle intersects with the given rectangle.

search(Point) - Method in class com.github.davidmoten.rtree.RTree

Returns an Observable sequence of all Entrys in the R-tree whose minimum bounding rectangle intersects with the given point.

search(Rectangle, double) - Method in class com.github.davidmoten.rtree.RTree

Returns an Observable sequence of all Entrys in the R-tree whose minimum bounding rectangles are strictly less than maxDistance from the given rectangle.

search(R, Func2<? super S, ? super R, Boolean>) - Method in class com.github.davidmoten.rtree.RTree

Returns the intersections with the the given (arbitrary) geometry using an intersection function to filter the search results returned from a search of the mbr of g.

search(R, double, Func2<? super S, ? super R, Double>) - Method in class com.github.davidmoten.rtree.RTree

Returns all entries strictly less than maxDistance from the given geometry.

search(Point, double) - Method in class com.github.davidmoten.rtree.RTree

Returns an Observable sequence of all Entrys in the R-tree whose minimum bounding rectangles are within maxDistance from the given point.

select(Geometry, List<? extends Node<T, S>>) - Method in interface com.github.davidmoten.rtree.Selector

Returns the node from a list of nodes that an object with the given geometry would be added to.

select(Geometry, List<? extends Node<T, S>>) - Method in class com.github.davidmoten.rtree.SelectorMinimalAreaIncrease

select(Geometry, List<? extends Node<T, S>>) - Method in class com.github.davidmoten.rtree.SelectorMinimalOverlapArea

select(Geometry, List<? extends Node<T, S>>) - Method in class com.github.davidmoten.rtree.SelectorRStar

selector() - Method in class com.github.davidmoten.rtree.Context

selector(Selector) - Method in class com.github.davidmoten.rtree.RTree.Builder

Sets the node Selector which decides which branches to follow when inserting or searching.

selector(Selector) - Static method in class com.github.davidmoten.rtree.RTree

Sets the node Selector which decides which branches to follow when inserting or searching.

Selector - Interface in com.github.davidmoten.rtree

The heuristic used on insert to select which node to add an Entry to.

SelectorMinimalAreaIncrease - Class in com.github.davidmoten.rtree

Uses minimal area increase to select a node from a list.

SelectorMinimalAreaIncrease() - Constructor for class com.github.davidmoten.rtree.SelectorMinimalAreaIncrease

SelectorMinimalOverlapArea - Class in com.github.davidmoten.rtree

SelectorMinimalOverlapArea() - Constructor for class com.github.davidmoten.rtree.SelectorMinimalOverlapArea

SelectorRStar - Class in com.github.davidmoten.rtree

Uses minimal overlap area selector for leaf nodes and minimal areea increase selector for non-leaf nodes.

SelectorRStar() - Constructor for class com.github.davidmoten.rtree.SelectorRStar

size() - Method in class com.github.davidmoten.rtree.RTree

Returns the number of entries in the RTree.

split(List<T>, int) - Method in interface com.github.davidmoten.rtree.Splitter

Splits a list of items into two lists of at least minSize.

split(List<T>, int) - Method in class com.github.davidmoten.rtree.SplitterQuadratic

split(List<T>, int) - Method in class com.github.davidmoten.rtree.SplitterRStar

splitter() - Method in class com.github.davidmoten.rtree.Context

splitter(Splitter) - Method in class com.github.davidmoten.rtree.RTree.Builder

Sets the Splitter to use when maxChildren is reached.

splitter(Splitter) - Static method in class com.github.davidmoten.rtree.RTree

Sets the Splitter to use when maxChildren is reached.

Splitter - Interface in com.github.davidmoten.rtree

SplitterQuadratic - Class in com.github.davidmoten.rtree

SplitterQuadratic() - Constructor for class com.github.davidmoten.rtree.SplitterQuadratic

SplitterRStar - Class in com.github.davidmoten.rtree

SplitterRStar() - Constructor for class com.github.davidmoten.rtree.SplitterRStar

star() - Method in class com.github.davidmoten.rtree.RTree.Builder

Sets the splitter to SplitterRStar and selector to SelectorRStar and defaults to minChildren=10.

star() - Static method in class com.github.davidmoten.rtree.RTree

Sets the splitter to SplitterRStar and selector to SelectorRStar and defaults to minChildren=10.

T

toComparator(Func1<R, T>) - Static method in class com.github.davidmoten.rtree.Comparators

toString() - Method in class com.github.davidmoten.rtree.Entry

toString() - Method in class com.github.davidmoten.rtree.geometry.Point

toString() - Method in class com.github.davidmoten.rtree.geometry.Rectangle

U

Util - Class in com.github.davidmoten.rtree

V

value() - Method in class com.github.davidmoten.rtree.Entry

Returns the value wrapped by this Entry.

value1() - Method in class com.github.davidmoten.util.Pair

value2() - Method in class com.github.davidmoten.util.Pair

visualize(int, int, Rectangle) - Method in class com.github.davidmoten.rtree.RTree

Returns a Visualizer for an image of given width and height and restricted to the given view of the coordinates.

visualize(int, int) - Method in class com.github.davidmoten.rtree.RTree

Returns a Visualizer for an image of given width and height and restricted to the the smallest view that fully contains the coordinates.

Visualizer - Class in com.github.davidmoten.rtree

X

x() - Method in class com.github.davidmoten.rtree.geometry.Circle

x() - Method in class com.github.davidmoten.rtree.geometry.Point

x1() - Method in class com.github.davidmoten.rtree.geometry.Rectangle

x2() - Method in class com.github.davidmoten.rtree.geometry.Rectangle

Y

y() - Method in class com.github.davidmoten.rtree.geometry.Circle

y() - Method in class com.github.davidmoten.rtree.geometry.Point

y1() - Method in class com.github.davidmoten.rtree.geometry.Rectangle

y2() - Method in class com.github.davidmoten.rtree.geometry.Rectangle

A C D E F G H I L M N O P R S T U V X Y