Jcg.closestpair

Interface ClosestPair

All Known Implementing Classes:

SlowClosestPair

public interface ClosestPair

Interface for closest pair algorithms

Version:

jan 2013

Author:

Code by Luca Castelli Aleardi (INF562, Ecole Polytechnique)

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

Method Detail

findClosestPair

PointPair_2 findClosestPair(Point_2[] points)

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

Parameters:

points - the set of points

Returns:

the pair of closest points