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

GeomAlg.Triangulation.MonotoneTriangulation

Description

Triangulierung monotoner Polygone cite[K. 2.1]{orourke94:cg}cite[K. 3.3]{berg97:cg}

Synopsis

sort :: (Ord a, Num a) => [P2 a] -> [Pt a] monoTri :: (Ord a, Num a) => Polygon2 a -> [Triangle2 a]

Documentation

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

Mit |sort| wird ein Polygon nach $y$-Koordinaten sortiert und jeder Knoten der linken oder rechten Kette zugewiesen.

monoTri :: (Ord a, Num a) => Polygon2 a -> [Triangle2 a] Source

nach cite{berg97:cg}

Produced by Haddock version 2.4.2