Copyright	(C) Frank Staals
License	see the LICENSE file
Maintainer	Frank Staals
Safe Haskell	None
Language	Haskell2010

Algorithms.Geometry.ClosestPair.Naive

Description

Naive O(n^2)) time algorithm to compute the closest pair of points among $n$ points in $\mathbb{R}^d$ .

Synopsis

closestPair :: (Ord r, Arity d, Num r) => LSeq 2 (Point d r :+ p) -> Two (Point d r :+ p)
type PP d p r = ArgMin r (Two (Point d r :+ p))
mkPair :: (Arity d, Num r) => (Point d r :+ p) -> (Point d r :+ p) -> PP d p r
pairs :: LSeq 2 a -> NonEmpty (Two a)

Documentation

closestPair :: (Ord r, Arity d, Num r) => LSeq 2 (Point d r :+ p) -> Two (Point d r :+ p) Source #

Naive algorithm to compute the closest pair in $d$ dimensions. Runs in $O(n^2)$ time (for any constant $d$ ). Note that we need at least two elements for there to be a closest pair.

type PP d p r = ArgMin r (Two (Point d r :+ p)) Source #

A pair of points

mkPair :: (Arity d, Num r) => (Point d r :+ p) -> (Point d r :+ p) -> PP d p r Source #

Create a pair of points

pairs :: LSeq 2 a -> NonEmpty (Two a) Source #

Produce all lists from a vec of elements. Since the Vec contains at least two elements, the resulting list is non-empty

Key	Shortcut
s	Open this search box
esc	Close this search box
↓,ctrl + j	Move down in search results
↑,ctrl + k	Move up in search results
↵	Go to active search result