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

GeomAlg.ConvexHull.JarvisMarch

Description

Implementation of Jarvis March.

Synopsis

jarvis :: (Floating a, Ord a) => [P2 a] -> Polygon2 a withMinimalSlope :: (Floating a, Ord a) => P2 a -> [P2 a] -> P2 a withLargestAngle :: (Floating a, Ord a) => P2 a -> P2 a -> [P2 a] -> P2 a jarvisInt :: (Ord a, Num a) => [P2 a] -> Polygon2 a withMinimalSlopeInt :: (Ord a, Num a) => P2 a -> [P2 a] -> P2 a withLargestAngleInt :: (Ord a, Num a) => P2 a -> P2 a -> [P2 a] -> P2 a

Documentation

jarvis :: (Floating a, Ord a) => [P2 a] -> Polygon2 a Source

Die Integer-Version ist nicht unbedingt korrekter, siehe points2 10009 200.

withMinimalSlope :: (Floating a, Ord a) => P2 a -> [P2 a] -> P2 a Source

withLargestAngle :: (Floating a, Ord a) => P2 a -> P2 a -> [P2 a] -> P2 a Source

jarvisInt :: (Ord a, Num a) => [P2 a] -> Polygon2 a Source

withMinimalSlopeInt :: (Ord a, Num a) => P2 a -> [P2 a] -> P2 a Source

withLargestAngleInt :: (Ord a, Num a) => P2 a -> P2 a -> [P2 a] -> P2 a Source

Produced by Haddock version 2.4.2