edu.umn.cs.spatialHadoop.operations

Class UltimateUnion

java.lang.Object

edu.umn.cs.spatialHadoop.operations.UltimateUnion

public class UltimateUnion
extends java.lang.Object

Computes the union of a set of shapes using a distributed MapReduce program. First, a self join is carried out to relate each shape with all overlapping shapes. Then,

Author:

Ahmed Eldawy

Field Summary

Fields

Modifier and Type	Field and Description
static GeometryFactory	FACTORY

Constructor Summary

Constructors

Constructor and Description
UltimateUnion()

Method Summary

Methods

Modifier and Type	Method and Description
static void	main(java.lang.String[] args)
static Geometry	partialUnion(Geometry shape, java.util.Collection<Geometry> overlappingShapes) Computes the union between the given shape with all overlapping shapes and return only the segments in the result that overlap with the shape.
static Geometry	partialUnion(Rectangle partition, java.util.Collection<Geometry> shapes) A second version of partial union that takes a partition boundary along with all shapes overlapping this partition and returns the part of the answer that falls within the boundaries of the given partition.
static void	ultimateUnion(Path input, Path output, OperationsParams params)

Methods inherited from class java.lang.Object

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

Field Detail

FACTORY

public static final GeometryFactory FACTORY

Constructor Detail

UltimateUnion

public UltimateUnion()

Method Detail

partialUnion

public static Geometry partialUnion(Geometry shape,
                    java.util.Collection<Geometry> overlappingShapes)

Computes the union between the given shape with all overlapping shapes and return only the segments in the result that overlap with the shape.

Parameters:

shape -

overlappingShapes -

Returns:

partialUnion

public static Geometry partialUnion(Rectangle partition,
                    java.util.Collection<Geometry> shapes)

A second version of partial union that takes a partition boundary along with all shapes overlapping this partition and returns the part of the answer that falls within the boundaries of the given partition.

Parameters:

partition -

shapes -

Returns:

ultimateUnion

public static void ultimateUnion(Path input,
                 Path output,
                 OperationsParams params)
                          throws java.io.IOException

Throws:

java.io.IOException

main

public static void main(java.lang.String[] args)
                 throws java.io.IOException

Throws:

java.io.IOException