Gelatin.Core.Triangulation.KET

Updates by Schell Scivally

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

triangulate :: RealFrac a => [V2 a] -> [(V2 a, V2 a, V2 a)]