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

GeomAlg.Divide

Description

Divide a set of points.

Documentation

type Partition a = (a, ([a], [a], [a])) Source

divideBy' :: (OrderRel a -> [a] -> a) -> OrderRel a -> [a] -> Partition a Source

divideBy :: OrderRel a -> [a] -> Partition a Source

divide :: Ord a => [a] -> Partition a Source

divideSortedBy :: OrderRel a -> [a] -> Partition a Source

divideSorted :: Ord a => [a] -> Partition a Source

data Split a Source

Constructors Collinear' [a] Split' [a] [a] Instances Show a => Show (Split a)

splitBy :: Num a => OrderRel a -> [a] -> Split a Source

data SplitTree a Source

Constructors Point a Collinear [a] Split (SplitTree a) (SplitTree a) Instances Functor SplitTree Show a => Show (SplitTree a)

splitTree :: OrderRel a -> OrderRel a -> [a] -> SplitTree a Source

reduce :: ([a] -> b) -> (b -> b -> b) -> SplitTree a -> b Source

Produced by Haddock version 2.4.2