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

A

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

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

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

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

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

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

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

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

add(Rectangle) - Method in class com.github.davidmoten.rtree2.geometry.internal.PointFloat

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

add(Rectangle) - Method in class com.github.davidmoten.rtree2.geometry.internal.RectangleFloat

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

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

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

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

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

Adds an element to the queue.

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

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

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

area() - Method in class com.github.davidmoten.rtree2.geometry.internal.PointFloat

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

area() - Method in class com.github.davidmoten.rtree2.geometry.internal.RectangleFloat

area() - Method in interface com.github.davidmoten.rtree2.geometry.Rectangle

areaIncreaseThenAreaComparator(Rectangle) - Static method in class com.github.davidmoten.rtree2.internal.Comparators

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

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

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

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

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

Returns a human readable form of the RTree.

B

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

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

Constructs a BoundedPriorityQueue with the specified maxSize and comparator.

C

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

The tree is scanned for depth and the depth returned.

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

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

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

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

Returns a list of children nodes.

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

circle(float, float, float) - Static method in class com.github.davidmoten.rtree2.geometry.Geometries

Circle - Interface in com.github.davidmoten.rtree2.geometry

CircleDouble - Class in com.github.davidmoten.rtree2.geometry.internal

CircleFloat - Class in com.github.davidmoten.rtree2.geometry.internal

circleIntersectsCircle - Static variable in class com.github.davidmoten.rtree2.geometry.Intersects

circleIntersectsGeometry - Static variable in class com.github.davidmoten.rtree2.geometry.Intersects

circleIntersectsLine - Static variable in class com.github.davidmoten.rtree2.geometry.Intersects

circleIntersectsPoint - Static variable in class com.github.davidmoten.rtree2.geometry.Intersects

circleIntersectsRectangle - Static variable in class com.github.davidmoten.rtree2.geometry.Intersects

com.github.davidmoten.rtree2 - package com.github.davidmoten.rtree2

com.github.davidmoten.rtree2.geometry - package com.github.davidmoten.rtree2.geometry

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

com.github.davidmoten.rtree2.internal - package com.github.davidmoten.rtree2.internal

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

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

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

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

contains(double, double) - Method in class com.github.davidmoten.rtree2.geometry.internal.PointFloat

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

contains(double, double) - Method in class com.github.davidmoten.rtree2.geometry.internal.RectangleFloat

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

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

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

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

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

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

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

Configures an RTree prior to instantiation of an RTree.

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

Constructor.

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

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

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

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

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

Builds the RTree.

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

Returns a new Builder instance for RTree.

create(double, double) - Static method in class com.github.davidmoten.rtree2.geometry.internal.PointDouble

create(double, double, double) - Static method in class com.github.davidmoten.rtree2.geometry.internal.CircleDouble

create(double, double, double, double) - Static method in class com.github.davidmoten.rtree2.geometry.internal.LineDouble

create(double, double, double, double) - Static method in class com.github.davidmoten.rtree2.geometry.internal.LineFloat

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

create(float, float) - Static method in class com.github.davidmoten.rtree2.geometry.internal.PointFloat

create(float, float, float) - Static method in class com.github.davidmoten.rtree2.geometry.internal.CircleFloat

create(float, float, float, float) - Static method in class com.github.davidmoten.rtree2.geometry.internal.RectangleFloat

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

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

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

create(List<Entry<T, S>>) - Static method in class com.github.davidmoten.rtree2.RTree

Construct an Rtree through STR bulk loading.

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

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

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

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

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

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

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

D

defaultFactory() - Static method in class com.github.davidmoten.rtree2.Factories

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Deletes maximum one entry matching the given value and geometry.

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

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

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

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

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

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

Returns the distance to the given Rectangle.

distance(Rectangle) - Method in class com.github.davidmoten.rtree2.geometry.internal.CircleDouble

distance(Rectangle) - Method in class com.github.davidmoten.rtree2.geometry.internal.CircleFloat

distance(Rectangle) - Method in class com.github.davidmoten.rtree2.geometry.internal.LineDouble

distance(Rectangle) - Method in class com.github.davidmoten.rtree2.geometry.internal.LineFloat

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

distance(Rectangle) - Method in class com.github.davidmoten.rtree2.geometry.internal.PointFloat

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

distance(Rectangle) - Method in class com.github.davidmoten.rtree2.geometry.internal.RectangleFloat

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

E

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

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

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

Returns all entries in the tree as an Iterable sequence.

Entries - Class in com.github.davidmoten.rtree2

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

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

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

Returns the ith entry (0-based).

entry(T, S) - Static method in class com.github.davidmoten.rtree2.Entries

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

Factory method.

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

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

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

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

Constructor.

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

equals(Object) - Method in class com.github.davidmoten.rtree2.geometry.internal.CircleDouble

equals(Object) - Method in class com.github.davidmoten.rtree2.geometry.internal.CircleFloat

equals(Object) - Method in class com.github.davidmoten.rtree2.geometry.internal.LineDouble

equals(Object) - Method in class com.github.davidmoten.rtree2.geometry.internal.LineFloat

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

equals(Object) - Method in class com.github.davidmoten.rtree2.geometry.internal.PointFloat

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

equals(Object) - Method in class com.github.davidmoten.rtree2.geometry.internal.RectangleFloat

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

F

Factories - Class in com.github.davidmoten.rtree2

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

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

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

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

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

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

G

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

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

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

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

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

geometry() - Method in class com.github.davidmoten.rtree2.geometry.internal.PointFloat

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

geometry() - Method in class com.github.davidmoten.rtree2.geometry.internal.RectangleFloat

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

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

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

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

A geometrical region that represents an Entry spatially.

geometryIntersectsCircle - Static variable in class com.github.davidmoten.rtree2.geometry.Intersects

geometryIntersectsLine - Static variable in class com.github.davidmoten.rtree2.geometry.Intersects

geometryIntersectsPoint - Static variable in class com.github.davidmoten.rtree2.geometry.Intersects

geometryIntersectsRectangle - Static variable in class com.github.davidmoten.rtree2.geometry.Intersects

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

getX1() - Method in class com.github.davidmoten.rtree2.internal.Line2D

getX2() - Method in class com.github.davidmoten.rtree2.internal.Line2D

getY1() - Method in class com.github.davidmoten.rtree2.internal.Line2D

getY2() - Method in class com.github.davidmoten.rtree2.internal.Line2D

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

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

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

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

H

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

hashCode() - Method in class com.github.davidmoten.rtree2.geometry.internal.CircleDouble

hashCode() - Method in class com.github.davidmoten.rtree2.geometry.internal.CircleFloat

hashCode() - Method in class com.github.davidmoten.rtree2.geometry.internal.LineDouble

hashCode() - Method in class com.github.davidmoten.rtree2.geometry.internal.LineFloat

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

hashCode() - Method in class com.github.davidmoten.rtree2.geometry.internal.PointFloat

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

hashCode() - Method in class com.github.davidmoten.rtree2.geometry.internal.RectangleFloat

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

I

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

intersectionArea(Rectangle) - Method in class com.github.davidmoten.rtree2.geometry.internal.PointDouble

intersectionArea(Rectangle) - Method in class com.github.davidmoten.rtree2.geometry.internal.PointFloat

intersectionArea(Rectangle) - Method in class com.github.davidmoten.rtree2.geometry.internal.RectangleDouble

intersectionArea(Rectangle) - Method in class com.github.davidmoten.rtree2.geometry.internal.RectangleFloat

intersectionArea(Rectangle) - Method in interface com.github.davidmoten.rtree2.geometry.Rectangle

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

intersects(Circle) - Method in interface com.github.davidmoten.rtree2.geometry.Circle

intersects(Circle) - Method in class com.github.davidmoten.rtree2.geometry.internal.CircleDouble

intersects(Circle) - Method in class com.github.davidmoten.rtree2.geometry.internal.CircleFloat

intersects(Circle) - Method in class com.github.davidmoten.rtree2.geometry.internal.LineDouble

intersects(Circle) - Method in class com.github.davidmoten.rtree2.geometry.internal.LineFloat

intersects(Circle) - Method in interface com.github.davidmoten.rtree2.geometry.Line

intersects(Line) - Method in interface com.github.davidmoten.rtree2.geometry.Circle

intersects(Line) - Method in class com.github.davidmoten.rtree2.geometry.internal.CircleDouble

intersects(Line) - Method in class com.github.davidmoten.rtree2.geometry.internal.CircleFloat

intersects(Line) - Method in class com.github.davidmoten.rtree2.geometry.internal.LineDouble

intersects(Line) - Method in class com.github.davidmoten.rtree2.geometry.internal.LineFloat

intersects(Line) - Method in interface com.github.davidmoten.rtree2.geometry.Line

intersects(Point) - Method in interface com.github.davidmoten.rtree2.geometry.Circle

intersects(Point) - Method in class com.github.davidmoten.rtree2.geometry.internal.CircleDouble

intersects(Point) - Method in class com.github.davidmoten.rtree2.geometry.internal.CircleFloat

intersects(Point) - Method in class com.github.davidmoten.rtree2.geometry.internal.LineDouble

intersects(Point) - Method in class com.github.davidmoten.rtree2.geometry.internal.LineFloat

intersects(Point) - Method in interface com.github.davidmoten.rtree2.geometry.Line

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

intersects(Rectangle) - Method in class com.github.davidmoten.rtree2.geometry.internal.CircleDouble

intersects(Rectangle) - Method in class com.github.davidmoten.rtree2.geometry.internal.CircleFloat

intersects(Rectangle) - Method in class com.github.davidmoten.rtree2.geometry.internal.LineDouble

intersects(Rectangle) - Method in class com.github.davidmoten.rtree2.geometry.internal.LineFloat

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

intersects(Rectangle) - Method in class com.github.davidmoten.rtree2.geometry.internal.PointFloat

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

intersects(Rectangle) - Method in class com.github.davidmoten.rtree2.geometry.internal.RectangleFloat

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

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

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

intersectsLine(Line2D) - Method in class com.github.davidmoten.rtree2.internal.Line2D

Tests if the specified line segment intersects this line segment.

isDoublePrecision() - Method in interface com.github.davidmoten.rtree2.geometry.Geometry

isDoublePrecision() - Method in class com.github.davidmoten.rtree2.geometry.internal.CircleDouble

isDoublePrecision() - Method in class com.github.davidmoten.rtree2.geometry.internal.CircleFloat

isDoublePrecision() - Method in class com.github.davidmoten.rtree2.geometry.internal.LineDouble

isDoublePrecision() - Method in class com.github.davidmoten.rtree2.geometry.internal.LineFloat

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

isDoublePrecision() - Method in class com.github.davidmoten.rtree2.geometry.internal.PointFloat

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

isDoublePrecision() - Method in class com.github.davidmoten.rtree2.geometry.internal.RectangleFloat

isDoublePrecision() - Method in interface com.github.davidmoten.rtree2.geometry.Rectangle

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

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

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

Iterables - Class in com.github.davidmoten.rtree2

L

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

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

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

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

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

line(double, double, double, double) - Static method in class com.github.davidmoten.rtree2.geometry.Geometries

line(float, float, float, float) - Static method in class com.github.davidmoten.rtree2.geometry.Geometries

Line - Interface in com.github.davidmoten.rtree2.geometry

Line2D - Class in com.github.davidmoten.rtree2.internal

Port of java.awt.geom.Line2D.

Line2D(double, double, double, double) - Constructor for class com.github.davidmoten.rtree2.internal.Line2D

LineDouble - Class in com.github.davidmoten.rtree2.geometry.internal

A line segment.

LineFloat - Class in com.github.davidmoten.rtree2.geometry.internal

A line segment.

lineIntersects(double, double, double, double, Circle) - Static method in class com.github.davidmoten.rtree2.geometry.internal.GeometryUtil

lineIntersectsCircle - Static variable in class com.github.davidmoten.rtree2.geometry.Intersects

lineIntersectsLine - Static variable in class com.github.davidmoten.rtree2.geometry.Intersects

lineIntersectsPoint - Static variable in class com.github.davidmoten.rtree2.geometry.Intersects

lineIntersectsRectangle - Static variable in class com.github.davidmoten.rtree2.geometry.Intersects

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

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

Not thread safe.

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

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

The factor is used as the fill ratio during bulk loading.

M

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

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

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

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

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

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

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

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

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

Returns the minimum bounding rectangle of this geometry.

mbr() - Method in class com.github.davidmoten.rtree2.geometry.internal.CircleDouble

mbr() - Method in class com.github.davidmoten.rtree2.geometry.internal.CircleFloat

mbr() - Method in class com.github.davidmoten.rtree2.geometry.internal.LineDouble

mbr() - Method in class com.github.davidmoten.rtree2.geometry.internal.LineFloat

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

mbr() - Method in class com.github.davidmoten.rtree2.geometry.internal.PointFloat

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

mbr() - Method in class com.github.davidmoten.rtree2.geometry.internal.RectangleFloat

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

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

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

Returns the minimum bounding rectangle of a number of items.

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

min(float, float) - Static method in class com.github.davidmoten.rtree2.geometry.internal.GeometryUtil

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

minChildren(int) - Method in class com.github.davidmoten.rtree2.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.rtree2.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(Point, double, int) - Method in class com.github.davidmoten.rtree2.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.

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

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

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

NodeAndEntries<T,S extends Geometry> - Class in com.github.davidmoten.rtree2.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.rtree2.internal.NodeAndEntries

Constructor.

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

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

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

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

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

O

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

OUT_BOTTOM - Static variable in class com.github.davidmoten.rtree2.internal.RectangleUtil

The bitmask that indicates that a point lies below this Rectangle2D.

OUT_LEFT - Static variable in class com.github.davidmoten.rtree2.internal.RectangleUtil

The bitmask that indicates that a point lies to the left of this Rectangle2D.

OUT_RIGHT - Static variable in class com.github.davidmoten.rtree2.internal.RectangleUtil

The bitmask that indicates that a point lies to the right of this Rectangle2D.

OUT_TOP - Static variable in class com.github.davidmoten.rtree2.internal.RectangleUtil

The bitmask that indicates that a point lies above this Rectangle2D.

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

P

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

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

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

perimeter() - Method in class com.github.davidmoten.rtree2.geometry.internal.PointFloat

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

perimeter() - Method in class com.github.davidmoten.rtree2.geometry.internal.RectangleFloat

perimeter() - Method in interface com.github.davidmoten.rtree2.geometry.Rectangle

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

point(float, float) - Static method in class com.github.davidmoten.rtree2.geometry.Geometries

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

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

PointFloat - Class in com.github.davidmoten.rtree2.geometry.internal

pointGeographic(double, double) - Static method in class com.github.davidmoten.rtree2.geometry.Geometries

pointGeographic(float, float) - Static method in class com.github.davidmoten.rtree2.geometry.Geometries

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

pointIntersectsGeometry - Static variable in class com.github.davidmoten.rtree2.geometry.Intersects

pointIntersectsLine - Static variable in class com.github.davidmoten.rtree2.geometry.Intersects

ptSegDist(double, double) - Method in class com.github.davidmoten.rtree2.internal.Line2D

Returns the distance from a point to this line segment.

ptSegDist(double, double, double, double, double, double) - Static method in class com.github.davidmoten.rtree2.internal.Line2D

Returns the distance from a point to a line segment.

ptSegDistSq(double, double, double, double, double, double) - Static method in class com.github.davidmoten.rtree2.internal.Line2D

Returns the square of the distance from a point to a line segment.

R

radius() - Method in interface com.github.davidmoten.rtree2.geometry.Circle

radius() - Method in class com.github.davidmoten.rtree2.geometry.internal.CircleDouble

radius() - Method in class com.github.davidmoten.rtree2.geometry.internal.CircleFloat

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

rectangle(float, float, float, float) - Static method in class com.github.davidmoten.rtree2.geometry.Geometries

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

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

RectangleFloat - Class in com.github.davidmoten.rtree2.geometry.internal

rectangleGeographic(double, double, double, double) - Static method in class com.github.davidmoten.rtree2.geometry.Geometries

rectangleGeographic(float, float, float, float) - Static method in class com.github.davidmoten.rtree2.geometry.Geometries

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

rectangleIntersectsGeometry - Static variable in class com.github.davidmoten.rtree2.geometry.Intersects

rectangleIntersectsLine - Static variable in class com.github.davidmoten.rtree2.geometry.Intersects

rectangleIntersectsLine(double, double, double, double, double, double, double, double) - Static method in class com.github.davidmoten.rtree2.internal.RectangleUtil

RectangleUtil - Class in com.github.davidmoten.rtree2.internal

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

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

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

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

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

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

RTree Builder.

S

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

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

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

search(Circle) - Method in class com.github.davidmoten.rtree2.RTree

search(Line) - Method in class com.github.davidmoten.rtree2.RTree

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Selector - Interface in com.github.davidmoten.rtree2

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

SelectorMinimalAreaIncrease - Class in com.github.davidmoten.rtree2

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

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

SelectorMinimalOverlapArea - Class in com.github.davidmoten.rtree2

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

SelectorRStar - Class in com.github.davidmoten.rtree2

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

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

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

Returns the number of entries in the RTree.

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

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

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

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

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

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

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

Sets the Splitter to use when maxChildren is reached.

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

Sets the Splitter to use when maxChildren is reached.

Splitter - Interface in com.github.davidmoten.rtree2

SplitterQuadratic - Class in com.github.davidmoten.rtree2

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

SplitterRStar - Class in com.github.davidmoten.rtree2

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

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

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

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

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

T

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

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

toString() - Method in class com.github.davidmoten.rtree2.geometry.internal.PointFloat

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

toString() - Method in class com.github.davidmoten.rtree2.geometry.internal.RectangleFloat

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

U

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

V

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

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

Returns the value wrapped by this EntryDefault.

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

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

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

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

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

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

Visualizer - Class in com.github.davidmoten.rtree2

X

x() - Method in interface com.github.davidmoten.rtree2.geometry.Circle

x() - Method in class com.github.davidmoten.rtree2.geometry.internal.CircleDouble

x() - Method in class com.github.davidmoten.rtree2.geometry.internal.CircleFloat

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

x() - Method in class com.github.davidmoten.rtree2.geometry.internal.PointFloat

x() - Method in interface com.github.davidmoten.rtree2.geometry.Point

x1 - Variable in class com.github.davidmoten.rtree2.geometry.internal.RectangleFloat

x1() - Method in class com.github.davidmoten.rtree2.geometry.internal.LineDouble

x1() - Method in class com.github.davidmoten.rtree2.geometry.internal.LineFloat

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

x1() - Method in class com.github.davidmoten.rtree2.geometry.internal.PointFloat

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

x1() - Method in class com.github.davidmoten.rtree2.geometry.internal.RectangleFloat

x1() - Method in interface com.github.davidmoten.rtree2.geometry.Line

x1() - Method in interface com.github.davidmoten.rtree2.geometry.Rectangle

x2 - Variable in class com.github.davidmoten.rtree2.geometry.internal.RectangleFloat

x2() - Method in class com.github.davidmoten.rtree2.geometry.internal.LineDouble

x2() - Method in class com.github.davidmoten.rtree2.geometry.internal.LineFloat

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

x2() - Method in class com.github.davidmoten.rtree2.geometry.internal.PointFloat

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

x2() - Method in class com.github.davidmoten.rtree2.geometry.internal.RectangleFloat

x2() - Method in interface com.github.davidmoten.rtree2.geometry.Line

x2() - Method in interface com.github.davidmoten.rtree2.geometry.Rectangle

xFloat() - Method in class com.github.davidmoten.rtree2.geometry.internal.PointFloat

Y

y() - Method in interface com.github.davidmoten.rtree2.geometry.Circle

y() - Method in class com.github.davidmoten.rtree2.geometry.internal.CircleDouble

y() - Method in class com.github.davidmoten.rtree2.geometry.internal.CircleFloat

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

y() - Method in class com.github.davidmoten.rtree2.geometry.internal.PointFloat

y() - Method in interface com.github.davidmoten.rtree2.geometry.Point

y1 - Variable in class com.github.davidmoten.rtree2.geometry.internal.RectangleFloat

y1() - Method in class com.github.davidmoten.rtree2.geometry.internal.LineDouble

y1() - Method in class com.github.davidmoten.rtree2.geometry.internal.LineFloat

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

y1() - Method in class com.github.davidmoten.rtree2.geometry.internal.PointFloat

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

y1() - Method in class com.github.davidmoten.rtree2.geometry.internal.RectangleFloat

y1() - Method in interface com.github.davidmoten.rtree2.geometry.Line

y1() - Method in interface com.github.davidmoten.rtree2.geometry.Rectangle

y2 - Variable in class com.github.davidmoten.rtree2.geometry.internal.RectangleFloat

y2() - Method in class com.github.davidmoten.rtree2.geometry.internal.LineDouble

y2() - Method in class com.github.davidmoten.rtree2.geometry.internal.LineFloat

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

y2() - Method in class com.github.davidmoten.rtree2.geometry.internal.PointFloat

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

y2() - Method in class com.github.davidmoten.rtree2.geometry.internal.RectangleFloat

y2() - Method in interface com.github.davidmoten.rtree2.geometry.Line

y2() - Method in interface com.github.davidmoten.rtree2.geometry.Rectangle

yFloat() - Method in class com.github.davidmoten.rtree2.geometry.internal.PointFloat

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