edu.umn.cs.spatialHadoop.operations

Class FarthestPair

java.lang.Object

edu.umn.cs.spatialHadoop.operations.FarthestPair

public class FarthestPair
extends java.lang.Object

Computes the farthest pair for a set of points

Author:

Ahmed Eldawy

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
static class	FarthestPair.FarthestPairFilter
static class	FarthestPair.FarthestPairMap
static class	FarthestPair.FarthestPairReducer
static class	FarthestPair.FPInputFormatArray Input format that returns a record reader that reads a pair of arrays of shapes
static class	FarthestPair.PairDistance

Constructor Summary

Constructors

Constructor and Description
FarthestPair()

Method Summary

Methods

Modifier and Type	Method and Description
static int[]	convexHullInPlace(double[] xs, double[] ys, int size) In place version of convex hull.
static double	cross(Point o, Point a, Point b)
static void	farthestPairMapReduce(Path inFile, Path userOutPath, OperationsParams params)
static <S extends Point> FarthestPair.PairDistance	farthestPairStream(S p) Computes the closest pair by reading points from stream
static void	main(java.lang.String[] args)
static FarthestPair.PairDistance	rotatingCallipers(Point[] a)

Methods inherited from class java.lang.Object

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

Constructor Detail

FarthestPair

public FarthestPair()

Method Detail

cross

public static double cross(Point o,
           Point a,
           Point b)

rotatingCallipers

public static FarthestPair.PairDistance rotatingCallipers(Point[] a)

convexHullInPlace

public static int[] convexHullInPlace(double[] xs,
                      double[] ys,
                      int size)

In place version of convex hull. Given points are sorted on x direction and the indexes of points on the convex hull are returned.

Parameters:

xs -

ys -

size -

Returns:

farthestPairStream

public static <S extends Point> FarthestPair.PairDistance farthestPairStream(S p)
                                                    throws java.io.IOException

Computes the closest pair by reading points from stream

Parameters:

p -

Returns:

Throws:

java.io.IOException

farthestPairMapReduce

public static void farthestPairMapReduce(Path inFile,
                         Path userOutPath,
                         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