GeomAlg-0.2.3: Library of geometric algorithms in Haskell Source code Contents Index

GeomAlg.Applications.NearestPoint

Description

The nearest neighbor aka the next post office. See http://en.wikipedia.org/wiki/Nearest_neighbor_search siehe cite[K 5.3]{klein97:cg}, cite[K. 5.5]{orourke94:cg}.

Documentation

nearestPoint :: (Ord a, Num a) => StaticDDAG a -> P2 a -> P2 a Source

type Index = Int Source

locate :: (Num a, Ord a) => StaticDDAG a -> P2 a -> [Index] Source

getThe :: StaticDDAG a -> Index -> Node a Source

manyNearest :: (Ord a, Fractional a) => [P2 a] -> [P2 a] -> [(P2 a, P2 a)] Source

Produced by Haddock version 2.4.2