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

GeomAlg.ConvexHull.GrahamsScan

Description

Some implementations of the 'Grahams Scan' algorithm.

Synopsis

graham :: [Point2 Double] -> Polygon2 Double graham2 :: (Ord a, Num a) => [Point2 a] -> Polygon2 a graham3 :: (Ord a, Num a) => [Point2 a] -> Polygon2 a graham4 :: (Ord a, Num a) => [Point2 a] -> Polygon2 a

Documentation

graham :: [Point2 Double] -> Polygon2 Double Source

The version for Doubles.

graham2 :: (Ord a, Num a) => [Point2 a] -> Polygon2 a Source

The version for all Nums, including Ints.

graham3 :: (Ord a, Num a) => [Point2 a] -> Polygon2 a Source

The version of the book [BKOS97, p. 6-8].

graham4 :: (Ord a, Num a) => [Point2 a] -> Polygon2 a Source

graham4 is like graham3, but returns also the collinar points.

Produced by Haddock version 2.4.2