Index

A B E G H I L M O P Q R S

A

addLayerId(ObjectId) - Method in class org.geogit.api.HRPlusNode
addNode(HRPlusNode) - Method in class org.geogit.api.HRPlusContainerNode
allNodesContainLayerId(ObjectId) - Method in class org.geogit.api.HRPlusContainerNode

B

boundingBoxOf(List<HRPlusNode>) - Static method in class org.geogit.api.HRPlusTreeUtils: Create an envelope covering all the points in @param nodes.
bounds - Variable in class org.geogit.api.HRPlusNode

E

expand(Envelope) - Method in class org.geogit.api.HRPlusNode: Increase @param env to include the bounds of this node.

G

getArea() - Method in class org.geogit.api.HRPlusTreePartition
getBounds() - Method in class org.geogit.api.HRPlusNode
getChild() - Method in class org.geogit.api.HRPlusNode
getFirstLayerId() - Method in class org.geogit.api.HRPlusNode
getId() - Method in class org.geogit.api.HRPlusContainerNode
getId() - Method in class org.geogit.api.HRPlusNode
getLayerIds() - Method in class org.geogit.api.HRPlusContainerNode: Get all the layer ids contained by this container node and all sub-nodes.
getLayerIds() - Method in class org.geogit.api.HRPlusNode
getMaxX() - Method in class org.geogit.api.HRPlusNode
getMaxY() - Method in class org.geogit.api.HRPlusNode
getMBR() - Method in class org.geogit.api.HRPlusContainerNode: Compute the minimum bounding rectangle for nodes in this tree.
getMinX() - Method in class org.geogit.api.HRPlusNode
getMinY() - Method in class org.geogit.api.HRPlusNode
getNodes() - Method in class org.geogit.api.HRPlusContainerNode
getNodesForLayer(ObjectId) - Method in class org.geogit.api.HRPlusContainerNode
getNumNodes() - Method in class org.geogit.api.HRPlusContainerNode
getObjectId() - Method in class org.geogit.api.HRPlusContainerNode
getObjectId() - Method in class org.geogit.api.HRPlusNode
getOverlap(Envelope) - Method in class org.geogit.api.HRPlusContainerNode: Modify the given envelope to contain all nodes within this tree.
getOverlap(Envelope) - Method in class org.geogit.api.HRPlusNode
getOverlap() - Method in class org.geogit.api.HRPlusTreePartition
getOverlap(List<HRPlusNode>, List<HRPlusNode>) - Static method in class org.geogit.api.HRPlusTreeUtils: Find the overlap between bounding boxes surrounding two groups of nodes.
getParentContainerId() - Method in class org.geogit.api.HRPlusNode
getParentId() - Method in class org.geogit.api.HRPlusContainerNode
getSplitPoint() - Method in class org.geogit.api.HRPlusTreePartition
getTotalAreaOfTwoRegions(List<HRPlusNode>, List<HRPlusNode>) - Static method in class org.geogit.api.HRPlusTreeUtils: Get total area of the envelopes covering two groups of nodes.
getType() - Method in class org.geogit.api.HRPlusContainerNode
getType() - Method in class org.geogit.api.HRPlusNode

H

HRPlusContainerNode - Class in org.geogit.api
HRPlusContainerNode() - Constructor for class org.geogit.api.HRPlusContainerNode
HRPlusNode - Class in org.geogit.api
HRPlusNode(ObjectId, Envelope) - Constructor for class org.geogit.api.HRPlusNode
HRPlusNode(List<ObjectId>, Envelope) - Constructor for class org.geogit.api.HRPlusNode
HRPlusTree - Class in org.geogit.api: Implementation of the HRPlus tree described in [1] http://www.cs.ust.hk/faculty/dimitris/PAPERS/ssdbm01.pdf We chose the HRPlus tree for the spatial index because it provides - Provides access to past versions.
HRPlusTree() - Constructor for class org.geogit.api.HRPlusTree
HRPlusTreePartition - Class in org.geogit.api: Based on the algorithm from [2] http://dbs.mathematik.uni-marburg.de/publications/myPapers/1990/BKSS90.pdf Create a spatial partition of a set of nodes.
HRPlusTreePartition(List<HRPlusNode>) - Constructor for class org.geogit.api.HRPlusTreePartition: Accept a list of nodes sorted by position along a one-dimensional axis.
HRPlusTreeUtils - Class in org.geogit.api: Base class for HRPlus tree implementation of the spatial index.
HRPlusTreeUtils() - Constructor for class org.geogit.api.HRPlusTreeUtils

I

insert(ObjectId, Envelope) - Method in class org.geogit.api.HRPlusTree: Insertion algorithm, roughly: - Create an HRPlus node from @param layerId and @param bounds - Find the correct container node to insert into.
isLeaf() - Method in class org.geogit.api.HRPlusContainerNode: Determine whether this container is a leaf.
isLeaf() - Method in class org.geogit.api.HRPlusNode
isOneStepAboveLeafLevel() - Method in class org.geogit.api.HRPlusContainerNode: Check whether any children of this node are leaves.

L

lookupHRPlusContainerNode(ObjectId) - Method in class org.geogit.api.HRPlusTree
lookupHRPlusNode(ObjectId) - Method in class org.geogit.api.HRPlusTree

M

marginOf(Envelope) - Static method in class org.geogit.api.HRPlusTreeUtils: margin = perimeter
maxXSort(List<HRPlusNode>) - Static method in class org.geogit.api.HRPlusTreeUtils: Sort a list of nodes by their maximum x coordinate
maxYSort(List<HRPlusNode>) - Static method in class org.geogit.api.HRPlusTreeUtils: Sort a list of nodes by their maximum y coordinate.
minXSort(List<HRPlusNode>) - Static method in class org.geogit.api.HRPlusTreeUtils: Sort a list of nodes by their minimum x coordinate.
minYSort(List<HRPlusNode>) - Static method in class org.geogit.api.HRPlusTreeUtils: Sort a list of nodes by their minimum y coordinate.

O

org.geogit.api - package org.geogit.api

P

partitionByMinOverlap(List<HRPlusNode>, List<HRPlusNode>) - Static method in class org.geogit.api.HRPlusTreeUtils: Take a list of nodes, sorted by position on a one-dimensional axis.

Q

query(Envelope, List<HRPlusNode>) - Method in class org.geogit.api.HRPlusContainerNode: Search this container for nodes within the envelope @param env and recurse into their containers.
query(Envelope, List<HRPlusNode>) - Method in class org.geogit.api.HRPlusNode: Bounding box query.
query(Envelope) - Method in class org.geogit.api.HRPlusTree: Bounding box query.

R

removeNode(ObjectId) - Method in class org.geogit.api.HRPlusContainerNode

S

setBounds(Envelope) - Method in class org.geogit.api.HRPlusNode
setChild(HRPlusContainerNode) - Method in class org.geogit.api.HRPlusNode
sumOfMargins(List<HRPlusNode>) - Static method in class org.geogit.api.HRPlusTreeUtils: Sum many perimeters.

A B E G H I L M O P Q R S