org.geogit.api

Class HRPlusTreePartition

java.lang.Object

org.geogit.api.HRPlusTreeUtils

org.geogit.api.HRPlusTreePartition

public class HRPlusTreePartition
extends HRPlusTreeUtils

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.

Constructor Summary

Constructors

Constructor and Description
HRPlusTreePartition(java.util.List<HRPlusNode> sortedNodes) Accept a list of nodes sorted by position along a one-dimensional axis.

Method Summary

Methods

Modifier and Type	Method and Description
double	getArea()
double	getOverlap()
int	getSplitPoint()

Methods inherited from class org.geogit.api.HRPlusTreeUtils

boundingBoxOf, getOverlap, getTotalAreaOfTwoRegions, marginOf, maxXSort, maxYSort, minXSort, minYSort, partitionByMinOverlap, sumOfMargins

Methods inherited from class java.lang.Object

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

Constructor Detail

HRPlusTreePartition

public HRPlusTreePartition(java.util.List<HRPlusNode> sortedNodes)

Accept a list of nodes sorted by position along a one-dimensional axis. Create a partition of these nodes, split at one point along the axis. Record the overlap between the two segments of the partition, the total area covered by the nodes in the partition, and the index of the list at which nodes are divided.

Parameters:

sortedNodes -

Method Detail

getOverlap

public double getOverlap()

getArea

public double getArea()

getSplitPoint

public int getSplitPoint()