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

A

add(Rectangle) - Method in class com.github.davidmoten.rtreemulti.geometry.internal.PointDouble

add(Rectangle) - Method in class com.github.davidmoten.rtreemulti.geometry.internal.RectangleDouble

add(Rectangle) - Method in interface com.github.davidmoten.rtreemulti.geometry.Rectangle

add(Entry<? extends T, ? extends S>) - Method in class com.github.davidmoten.rtreemulti.internal.LeafDefault

add(Entry<? extends T, ? extends S>, Leaf<T, S>) - Static method in class com.github.davidmoten.rtreemulti.internal.LeafHelper

add(Entry<? extends T, ? extends S>) - Method in class com.github.davidmoten.rtreemulti.internal.NonLeafDefault

add(Entry<? extends T, ? extends S>, NonLeaf<T, S>) - Static method in class com.github.davidmoten.rtreemulti.internal.NonLeafHelper

add(List<T>, T) - Static method in class com.github.davidmoten.rtreemulti.internal.Util

add(T) - Method in class com.github.davidmoten.rtreemulti.internal.util.BoundedPriorityQueue

Adds an element to the queue.

add(Entry<? extends T, ? extends S>) - Method in interface com.github.davidmoten.rtreemulti.Node

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

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

add(T, S) - Method in class com.github.davidmoten.rtreemulti.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.rtreemulti.RTree

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

ascendingDistance(Rectangle) - Static method in class com.github.davidmoten.rtreemulti.internal.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.rtreemulti.internal.util.ObjectsHelper

asList() - Method in class com.github.davidmoten.rtreemulti.internal.util.BoundedPriorityQueue

asOrderedList() - Method in class com.github.davidmoten.rtreemulti.internal.util.BoundedPriorityQueue

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

Returns a human readable form of the RTree.

B

BoundedPriorityQueue<T> - Class in com.github.davidmoten.rtreemulti.internal.util

BoundedPriorityQueue(int, Comparator<? super T>) - Constructor for class com.github.davidmoten.rtreemulti.internal.util.BoundedPriorityQueue

Constructs a BoundedPriorityQueue with the specified maxSize and comparator.

C

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

The tree is scanned for depth and the depth returned.

child(int) - Method in class com.github.davidmoten.rtreemulti.internal.NonLeafDefault

child(int) - Method in interface com.github.davidmoten.rtreemulti.NonLeaf

children() - Method in class com.github.davidmoten.rtreemulti.internal.NonLeafDefault

children() - Method in interface com.github.davidmoten.rtreemulti.NonLeaf

Returns a list of children nodes.

com.github.davidmoten.rtreemulti - package com.github.davidmoten.rtreemulti

com.github.davidmoten.rtreemulti.geometry - package com.github.davidmoten.rtreemulti.geometry

com.github.davidmoten.rtreemulti.geometry.internal - package com.github.davidmoten.rtreemulti.geometry.internal

com.github.davidmoten.rtreemulti.internal - package com.github.davidmoten.rtreemulti.internal

com.github.davidmoten.rtreemulti.internal.util - package com.github.davidmoten.rtreemulti.internal.util

Comparators - Class in com.github.davidmoten.rtreemulti.internal

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

contains(double...) - Method in class com.github.davidmoten.rtreemulti.geometry.internal.PointDouble

contains(double...) - Method in class com.github.davidmoten.rtreemulti.geometry.internal.RectangleDouble

contains(double...) - Method in interface com.github.davidmoten.rtreemulti.geometry.Rectangle

Context<T,S extends Geometry> - Class in com.github.davidmoten.rtreemulti

Configures an RTree prior to instantiation of an RTree.

Context(int, int, int, Selector, Splitter, Factory<T, S>) - Constructor for class com.github.davidmoten.rtreemulti.Context

Constructor.

context() - Method in class com.github.davidmoten.rtreemulti.internal.LeafDefault

context() - Method in class com.github.davidmoten.rtreemulti.internal.NonLeafDefault

context() - Method in interface com.github.davidmoten.rtreemulti.Node

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

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

count() - Method in class com.github.davidmoten.rtreemulti.internal.LeafDefault

count() - Method in class com.github.davidmoten.rtreemulti.internal.NonLeafDefault

count() - Method in interface com.github.davidmoten.rtreemulti.Node

countDeleted() - Method in class com.github.davidmoten.rtreemulti.internal.NodeAndEntries

create(double[]) - Static method in class com.github.davidmoten.rtreemulti.geometry.internal.PointDouble

create(double[], double[]) - Static method in class com.github.davidmoten.rtreemulti.geometry.internal.RectangleDouble

create(double...) - Static method in interface com.github.davidmoten.rtreemulti.geometry.Point

create(List<? extends Number>) - Static method in interface com.github.davidmoten.rtreemulti.geometry.Point

create(double[], double[]) - Static method in interface com.github.davidmoten.rtreemulti.geometry.Rectangle

create(double...) - Static method in interface com.github.davidmoten.rtreemulti.geometry.Rectangle

create(int, Comparator<? super T>) - Static method in class com.github.davidmoten.rtreemulti.internal.util.BoundedPriorityQueue

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

Builds the RTree.

create(List<Entry<T, S>>) - Method in class com.github.davidmoten.rtreemulti.RTree.Builder

Create an RTree by bulk loading, using the STR method.

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

Returns a new Builder instance for a 2 dimensional RTree.

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

Returns a new Builder instance for RTree.

createEntry(T, S) - Method in interface com.github.davidmoten.rtreemulti.EntryFactory

createEntry(T, S) - Method in class com.github.davidmoten.rtreemulti.internal.FactoryDefault

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

createLeaf(List<Entry<T, S>>, Context<T, S>) - Method in class com.github.davidmoten.rtreemulti.internal.FactoryDefault

createLeaf(List<Entry<T, S>>, Context<T, S>) - Method in interface com.github.davidmoten.rtreemulti.LeafFactory

createNonLeaf(List<? extends Node<T, S>>, Context<T, S>) - Method in class com.github.davidmoten.rtreemulti.internal.FactoryDefault

createNonLeaf(List<? extends Node<T, S>>, Context<T, S>) - Method in interface com.github.davidmoten.rtreemulti.NonLeafFactory

createOrdered(double[], double[]) - Static method in interface com.github.davidmoten.rtreemulti.geometry.Rectangle

D

defaultFactory() - Static method in interface com.github.davidmoten.rtreemulti.Factory

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

delete(Entry<? extends T, ? extends S>, boolean, Leaf<T, S>) - Static method in class com.github.davidmoten.rtreemulti.internal.LeafHelper

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

delete(Entry<? extends T, ? extends S>, boolean, NonLeaf<T, S>) - Static method in class com.github.davidmoten.rtreemulti.internal.NonLeafHelper

delete(Entry<? extends T, ? extends S>, boolean) - Method in interface com.github.davidmoten.rtreemulti.Node

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

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

delete(Iterable<Entry<T, S>>) - Method in class com.github.davidmoten.rtreemulti.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.rtreemulti.RTree

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

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

Deletes maximum one entry matching the given value and geometry.

delete(Entry<? extends T, ? extends S>, boolean) - Method in class com.github.davidmoten.rtreemulti.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.rtreemulti.RTree

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

dimensions() - Method in class com.github.davidmoten.rtreemulti.Context

dimensions() - Method in interface com.github.davidmoten.rtreemulti.geometry.Geometry

dimensions() - Method in class com.github.davidmoten.rtreemulti.geometry.internal.PointDouble

dimensions() - Method in class com.github.davidmoten.rtreemulti.geometry.internal.RectangleDouble

dimensions(int) - Method in class com.github.davidmoten.rtreemulti.RTree.Builder

dimensions(int) - Static method in class com.github.davidmoten.rtreemulti.RTree

dimensions() - Method in class com.github.davidmoten.rtreemulti.RTree

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

Returns the distance to the given Rectangle.

distance(double[], Rectangle) - Static method in class com.github.davidmoten.rtreemulti.geometry.internal.GeometryUtil

distance(double[], double[], double[]) - Static method in class com.github.davidmoten.rtreemulti.geometry.internal.GeometryUtil

distance(double[], double[], double[], double[]) - Static method in class com.github.davidmoten.rtreemulti.geometry.internal.GeometryUtil

distance(Rectangle) - Method in class com.github.davidmoten.rtreemulti.geometry.internal.PointDouble

distance(Rectangle) - Method in class com.github.davidmoten.rtreemulti.geometry.internal.RectangleDouble

E

entries() - Method in class com.github.davidmoten.rtreemulti.internal.LeafDefault

entries() - Method in interface com.github.davidmoten.rtreemulti.Leaf

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

Returns all entries in the tree as an Iterable sequence.

entriesToAdd() - Method in class com.github.davidmoten.rtreemulti.internal.NodeAndEntries

Entry<T,S extends Geometry> - Interface in com.github.davidmoten.rtreemulti

entry(T, S) - Static method in interface com.github.davidmoten.rtreemulti.Entry

entry(T, S) - Static method in class com.github.davidmoten.rtreemulti.internal.EntryDefault

Factory method.

entry(int) - Method in class com.github.davidmoten.rtreemulti.internal.LeafDefault

entry(int) - Method in interface com.github.davidmoten.rtreemulti.Leaf

Returns the ith entry (0-based).

EntryDefault<T,S extends Geometry> - Class in com.github.davidmoten.rtreemulti.internal

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

EntryDefault(T, S) - Constructor for class com.github.davidmoten.rtreemulti.internal.EntryDefault

Constructor.

EntryFactory<T,S extends Geometry> - Interface in com.github.davidmoten.rtreemulti

equals(Object) - Method in class com.github.davidmoten.rtreemulti.geometry.internal.PointDouble

equals(Object) - Method in class com.github.davidmoten.rtreemulti.geometry.internal.RectangleDouble

equals(Object) - Method in class com.github.davidmoten.rtreemulti.internal.EntryDefault

F

factory() - Method in class com.github.davidmoten.rtreemulti.Context

Factory<T,S extends Geometry> - Interface in com.github.davidmoten.rtreemulti

factory(Factory<?, ? extends Geometry>) - Method in class com.github.davidmoten.rtreemulti.RTree.Builder

FactoryDefault<T,S extends Geometry> - Class in com.github.davidmoten.rtreemulti.internal

FactoryDefault() - Constructor for class com.github.davidmoten.rtreemulti.internal.FactoryDefault

filter(Iterable<? extends T>, Predicate<? super T>) - Static method in class com.github.davidmoten.rtreemulti.Iterables

G

geometry() - Method in interface com.github.davidmoten.rtreemulti.Entry

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

A geometrical region that represents an Entry spatially.

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

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

geometry() - Method in class com.github.davidmoten.rtreemulti.geometry.internal.PointDouble

geometry() - Method in class com.github.davidmoten.rtreemulti.geometry.internal.RectangleDouble

geometry() - Method in class com.github.davidmoten.rtreemulti.internal.EntryDefault

geometry() - Method in class com.github.davidmoten.rtreemulti.internal.LeafDefault

geometry() - Method in class com.github.davidmoten.rtreemulti.internal.NonLeafDefault

GeometryUtil - Class in com.github.davidmoten.rtreemulti.geometry.internal

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

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

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

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

H

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

hashCode() - Method in class com.github.davidmoten.rtreemulti.geometry.internal.PointDouble

hashCode() - Method in class com.github.davidmoten.rtreemulti.geometry.internal.RectangleDouble

hashCode() - Method in class com.github.davidmoten.rtreemulti.internal.EntryDefault

I

instance() - Static method in class com.github.davidmoten.rtreemulti.internal.FactoryDefault

INSTANCE - Static variable in class com.github.davidmoten.rtreemulti.SelectorMinimalOverlapVolume

INSTANCE - Static variable in class com.github.davidmoten.rtreemulti.SelectorMinimalVolumeIncrease

INSTANCE - Static variable in class com.github.davidmoten.rtreemulti.SelectorRStar

INSTANCE - Static variable in class com.github.davidmoten.rtreemulti.SplitterQuadratic

INSTANCE - Static variable in class com.github.davidmoten.rtreemulti.SplitterRStar

intersectionVolume(Rectangle) - Method in class com.github.davidmoten.rtreemulti.geometry.internal.PointDouble

intersectionVolume(Rectangle) - Method in class com.github.davidmoten.rtreemulti.geometry.internal.RectangleDouble

intersectionVolume(Rectangle) - Method in interface com.github.davidmoten.rtreemulti.geometry.Rectangle

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

intersects(double[], double[], double[], double[]) - Static method in class com.github.davidmoten.rtreemulti.geometry.internal.GeometryUtil

intersects(Rectangle) - Method in class com.github.davidmoten.rtreemulti.geometry.internal.PointDouble

intersects(Rectangle) - Method in class com.github.davidmoten.rtreemulti.geometry.internal.RectangleDouble

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

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

isEmpty(Iterable<?>) - Static method in class com.github.davidmoten.rtreemulti.Iterables

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

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

isLeaf() - Method in interface com.github.davidmoten.rtreemulti.Leaf

isLeaf() - Method in interface com.github.davidmoten.rtreemulti.Node

isLeaf() - Method in interface com.github.davidmoten.rtreemulti.NonLeaf

Iterables - Class in com.github.davidmoten.rtreemulti

L

Leaf<T,S extends Geometry> - Interface in com.github.davidmoten.rtreemulti

leaf(Leaf<T, S>) - Method in interface com.github.davidmoten.rtreemulti.Visitor

LeafDefault<T,S extends Geometry> - Class in com.github.davidmoten.rtreemulti.internal

LeafDefault(List<Entry<T, S>>, Context<T, S>) - Constructor for class com.github.davidmoten.rtreemulti.internal.LeafDefault

LeafFactory<T,S extends Geometry> - Interface in com.github.davidmoten.rtreemulti

LeafHelper - Class in com.github.davidmoten.rtreemulti.internal

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

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

Not thread safe.

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

loadingFactor(double) - Method in class com.github.davidmoten.rtreemulti.RTree.Builder

The factor used as the fill ratio during bulk loading.

M

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

max(double, double) - Static method in class com.github.davidmoten.rtreemulti.geometry.internal.GeometryUtil

max(double[], double[]) - Static method in class com.github.davidmoten.rtreemulti.geometry.internal.GeometryUtil

max(int) - Method in interface com.github.davidmoten.rtreemulti.geometry.Rectangle

MAX_CHILDREN_DEFAULT_GUTTMAN - Static variable in class com.github.davidmoten.rtreemulti.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.rtreemulti.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.rtreemulti.Context

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

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

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

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

maxes() - Method in class com.github.davidmoten.rtreemulti.geometry.internal.RectangleDouble

maxes() - Method in interface com.github.davidmoten.rtreemulti.geometry.Point

maxes() - Method in interface com.github.davidmoten.rtreemulti.geometry.Rectangle

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

Returns the minimum bounding rectangle of this geometry.

mbr() - Method in class com.github.davidmoten.rtreemulti.geometry.internal.PointDouble

mbr() - Method in class com.github.davidmoten.rtreemulti.geometry.internal.RectangleDouble

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

Returns the minimum bounding rectangle of a number of items.

mbr() - Method in class com.github.davidmoten.rtreemulti.RTree

If the RTree has no entries returns Optional.empty() otherwise returns the minimum bounding rectangle of all entries in the RTree.

min(double[], double[]) - Static method in class com.github.davidmoten.rtreemulti.geometry.internal.GeometryUtil

min(int) - Method in interface com.github.davidmoten.rtreemulti.geometry.Rectangle

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

minChildren(int) - Method in class com.github.davidmoten.rtreemulti.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.rtreemulti.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.

mins() - Method in class com.github.davidmoten.rtreemulti.geometry.internal.PointDouble

mins() - Method in class com.github.davidmoten.rtreemulti.geometry.internal.RectangleDouble

mins() - Method in interface com.github.davidmoten.rtreemulti.geometry.Point

mins() - Method in interface com.github.davidmoten.rtreemulti.geometry.Rectangle

N

nearest(Rectangle, double, int) - Method in class com.github.davidmoten.rtreemulti.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.rtreemulti.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.

node() - Method in class com.github.davidmoten.rtreemulti.internal.NodeAndEntries

Node<T,S extends Geometry> - Interface in com.github.davidmoten.rtreemulti

NodeAndEntries<T,S extends Geometry> - Class in com.github.davidmoten.rtreemulti.internal

Used for tracking deletions through recursive calls.

NodeAndEntries(Optional<? extends Node<T, S>>, List<Entry<T, S>>, int) - Constructor for class com.github.davidmoten.rtreemulti.internal.NodeAndEntries

Constructor.

NonLeaf<T,S extends Geometry> - Interface in com.github.davidmoten.rtreemulti

nonLeaf(NonLeaf<T, S>) - Method in interface com.github.davidmoten.rtreemulti.Visitor

NonLeafDefault<T,S extends Geometry> - Class in com.github.davidmoten.rtreemulti.internal

NonLeafDefault(List<? extends Node<T, S>>, Context<T, S>) - Constructor for class com.github.davidmoten.rtreemulti.internal.NonLeafDefault

NonLeafFactory<T,S extends Geometry> - Interface in com.github.davidmoten.rtreemulti

NonLeafHelper - Class in com.github.davidmoten.rtreemulti.internal

O

ObjectsHelper - Class in com.github.davidmoten.rtreemulti.internal.util

overlapVolumeThenVolumeIncreaseThenVolumeComparator(Rectangle, List<T>) - Static method in class com.github.davidmoten.rtreemulti.internal.Comparators

P

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

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

Point - Interface in com.github.davidmoten.rtreemulti.geometry

PointDouble - Class in com.github.davidmoten.rtreemulti.geometry.internal

R

read(InputStream) - Method in interface com.github.davidmoten.rtreemulti.internal.Serializer

read(InputStream) - Method in class com.github.davidmoten.rtreemulti.internal.SerializerKryo

Rectangle - Interface in com.github.davidmoten.rtreemulti.geometry

Represents a rectangle in n dimensions (a hyper-rectangle).

RectangleDouble - Class in com.github.davidmoten.rtreemulti.geometry.internal

remove(List<? extends T>, List<? extends T>) - Static method in class com.github.davidmoten.rtreemulti.internal.Util

replace(List<? extends T>, T, List<T>) - Static method in class com.github.davidmoten.rtreemulti.internal.Util

root() - Method in class com.github.davidmoten.rtreemulti.RTree

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

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

RTree(Optional<? extends Node<T, S>>, int, Context<T, S>) - Constructor for class com.github.davidmoten.rtreemulti.RTree

Constructor.

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

RTree Builder.

S

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

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

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

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

Returns an Iterable 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.rtreemulti.RTree

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

search(R, BiPredicate<? super S, ? super R>) - Method in class com.github.davidmoten.rtreemulti.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(Rectangle, double) - Method in class com.github.davidmoten.rtreemulti.RTree

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

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

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

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

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

select(Geometry, List<? extends Node<T, S>>) - Method in interface com.github.davidmoten.rtreemulti.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.rtreemulti.SelectorMinimalOverlapVolume

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

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

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

selector(Selector) - Method in class com.github.davidmoten.rtreemulti.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.rtreemulti.RTree

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

Selector - Interface in com.github.davidmoten.rtreemulti

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

SelectorMinimalOverlapVolume - Class in com.github.davidmoten.rtreemulti

SelectorMinimalVolumeIncrease - Class in com.github.davidmoten.rtreemulti

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

SelectorRStar - Class in com.github.davidmoten.rtreemulti

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

Serializer<T,S extends Geometry> - Interface in com.github.davidmoten.rtreemulti.internal

SerializerKryo<T,S extends Geometry> - Class in com.github.davidmoten.rtreemulti.internal

SerializerKryo() - Constructor for class com.github.davidmoten.rtreemulti.internal.SerializerKryo

size(Iterable<?>) - Static method in class com.github.davidmoten.rtreemulti.Iterables

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

Returns the number of entries in the RTree.

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

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

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

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

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

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

Sets the Splitter to use when maxChildren is reached.

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

Sets the Splitter to use when maxChildren is reached.

Splitter - Interface in com.github.davidmoten.rtreemulti

SplitterQuadratic - Class in com.github.davidmoten.rtreemulti

SplitterRStar - Class in com.github.davidmoten.rtreemulti

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

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

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

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

surfaceArea() - Method in class com.github.davidmoten.rtreemulti.geometry.internal.PointDouble

surfaceArea() - Method in class com.github.davidmoten.rtreemulti.geometry.internal.RectangleDouble

surfaceArea() - Method in interface com.github.davidmoten.rtreemulti.geometry.Rectangle

T

toList(Iterable<T>) - Static method in class com.github.davidmoten.rtreemulti.Iterables

toString() - Method in class com.github.davidmoten.rtreemulti.geometry.internal.PointDouble

toString() - Method in class com.github.davidmoten.rtreemulti.geometry.internal.RectangleDouble

toString() - Method in class com.github.davidmoten.rtreemulti.internal.EntryDefault

toString() - Method in class com.github.davidmoten.rtreemulti.internal.LeafDefault

toString() - Method in class com.github.davidmoten.rtreemulti.internal.NonLeafDefault

U

Util - Class in com.github.davidmoten.rtreemulti.internal

V

value() - Method in interface com.github.davidmoten.rtreemulti.Entry

value() - Method in class com.github.davidmoten.rtreemulti.internal.EntryDefault

Returns the value wrapped by this EntryDefault.

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

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

values() - Method in interface com.github.davidmoten.rtreemulti.geometry.Point

visit(Visitor<T, S>) - Method in class com.github.davidmoten.rtreemulti.RTree

Visitor<T,S extends Geometry> - Interface in com.github.davidmoten.rtreemulti

visualize(int, int, Rectangle) - Method in class com.github.davidmoten.rtreemulti.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.rtreemulti.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.rtreemulti

volume() - Method in class com.github.davidmoten.rtreemulti.geometry.internal.PointDouble

volume() - Method in class com.github.davidmoten.rtreemulti.geometry.internal.RectangleDouble

volume() - Method in interface com.github.davidmoten.rtreemulti.geometry.Rectangle

volumeIncreaseThenVolumeComparator(Rectangle) - Static method in class com.github.davidmoten.rtreemulti.internal.Comparators

volumeSum() - Method in class com.github.davidmoten.rtreemulti.geometry.ListPair

W

write(RTree<T, S>, OutputStream) - Method in interface com.github.davidmoten.rtreemulti.internal.Serializer

write(RTree<T, S>, OutputStream) - Method in class com.github.davidmoten.rtreemulti.internal.SerializerKryo

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