triangulation-0.3: 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 and Data.Vector instead of lists

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

Documentation