triangulation-0.1: triangulation of polygons

Graphics.Triangulation.KETTriangulation

Description

Triangulation of simple polygons after Kong, Everett, Toussaint 91 with some changes by T.Vogt: return indices instead of coordinates of triangles

see Joern Dinkla, Geometrische Algorithmen in Haskell, Diploma Thesis, University of Bonn, Germany, 1998.

Documentation

ketTri :: Points -> [Int] -> [(Int, Int, Int)]Source