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

GeomAlg.Triangulation.NaiveTriangulation

Description

A naive O(n^3) algorithm.

Synopsis

earExcision :: (Ord a, Fractional a) => Polygon2 a -> [Triangle2 a] diagonal :: (Ord a, Fractional a) => [P2 a] -> Line2 a triangulateBy :: Num a => ([P2 a] -> Line2 a) -> Polygon2 a -> [Triangle2 a] naiveTri :: (Ord a, Fractional a) => Polygon2 a -> [Triangle2 a]

Documentation

earExcision :: (Ord a, Fractional a) => Polygon2 a -> [Triangle2 a] Source

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

triangulateBy :: Num a => ([P2 a] -> Line2 a) -> Polygon2 a -> [Triangle2 a] Source

naiveTri :: (Ord a, Fractional a) => Polygon2 a -> [Triangle2 a] Source

Und dieses ist die direkte Implementierung eines konstruktiven Beweises, da jedes einfache Polygon trianguliert werden kann.

Produced by Haddock version 2.4.2