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

GeomAlg.Triangulation.GareysTriangulation

Description

The canonical algorithm by Garey et. al.

Synopsis

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

Documentation

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

garey trianguliert ein einfaches Polygon in $O(nlog n)$ nach dem Algorithmus von Garey, Johnson, Preparata und Tarjan.

Produced by Haddock version 2.4.2