edu.umn.cs.spatialHadoop.core

Class SpatialAlgorithms

java.lang.Object

edu.umn.cs.spatialHadoop.core.SpatialAlgorithms

public class SpatialAlgorithms
extends java.lang.Object

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
static class	SpatialAlgorithms.RectangleID MBR of a shape along with its ID.

Field Summary

Fields

Modifier and Type	Field and Description
static Log	LOG

Constructor Summary

Constructors

Constructor and Description
SpatialAlgorithms()

Method Summary

Methods

Modifier and Type	Method and Description
static <S extends Shape> int	SelfJoin_planeSweep(S[] R, boolean refine, output) The general version of self join algorithm which works with arbitrary shapes.
static <S extends Rectangle> int	SelfJoin_rectangles(S[] rs, output) Self join of rectangles.
static <S1 extends Shape,S2 extends Shape> int	SpatialJoin_planeSweep(java.util.List<S1> R, java.util.List<S2> S, ResultCollector2<S1,S2> output)
static <S1 extends Shape,S2 extends Shape> int	SpatialJoin_planeSweep(S1[] R, S2[] S, ResultCollector2<S1,S2> output)

Methods inherited from class java.lang.Object

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

Field Detail

LOG

public static final Log LOG

Constructor Detail

SpatialAlgorithms

public SpatialAlgorithms()

Method Detail

SpatialJoin_planeSweep

public static <S1 extends Shape,S2 extends Shape> int SpatialJoin_planeSweep(java.util.List<S1> R,
                                                             java.util.List<S2> S,
                                                             ResultCollector2<S1,S2> output)
                                  throws java.io.IOException

Parameters:

R -

S -

output -

Returns:

Throws:

java.io.IOException

SpatialJoin_planeSweep

public static <S1 extends Shape,S2 extends Shape> int SpatialJoin_planeSweep(S1[] R,
                                                             S2[] S,
                                                             ResultCollector2<S1,S2> output)

SelfJoin_rectangles

public static <S extends Rectangle> int SelfJoin_rectangles(S[] rs,
                                             output)
                               throws java.io.IOException

Self join of rectangles. This method runs faster than the general version because it just performs the filter step based on the rectangles.

Parameters:

rs -

output -

Returns:

Throws:

java.io.IOException

SelfJoin_planeSweep

public static <S extends Shape> int SelfJoin_planeSweep(S[] R,
                                        boolean refine,
                                         output)
                               throws java.io.IOException

The general version of self join algorithm which works with arbitrary shapes. First, it performs a filter step where it finds shapes with overlapping MBRs. Second, an optional refine step can be executed to return only shapes which actually overlap.

Parameters:

R - - input set of shapes

refine - - Whether or not to run a refine step

output - - output collector where the results are reported

Returns:

- number of pairs returned by the planesweep algorithm

Throws:

java.io.IOException