Jcg.closestpair

Class SlowClosestPair

java.lang.Object

Jcg.closestpair.SlowClosestPair

All Implemented Interfaces:

ClosestPair

public class SlowClosestPair
extends java.lang.Object
implements ClosestPair

Implementation of a quadratic time algorithm for computing the closest pair, based on exhaustive search.

Author:

Code by Luca Castelli Aleardi (INF562, Ecole Polytechnique)

Constructor Summary

Constructors

Constructor and Description
SlowClosestPair()

Method Summary

Modifier and Type	Method and Description
PointPair_2	findClosestPair(Point_2[] points) Compute the closest pair of a set of points in the plane

Methods inherited from class java.lang.Object

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

Constructor Detail

SlowClosestPair

public SlowClosestPair()

Method Detail

findClosestPair

public PointPair_2 findClosestPair(Point_2[] points)

Description copied from interface: ClosestPair

Compute the closest pair of a set of points in the plane

Specified by:

findClosestPair in interface ClosestPair

Parameters:

points - the set of points

Returns:

the pair of closest points