@hackage triangulation0.1
triangulation of polygons
Installation
Dependencies (4)
- array
- base >=4 && <5
- collada-types
- haskell98 Show all…
Dependents (2)
@hackage/SVGFonts, @hackage/acme-everything
An implementation of a simple triangulation algorithm for polygons without holes, crossings (and maybe other anomalies that I am not aware of). The code is explained in this diploma thesis: www.dinkla.net/download/GeomAlgHaskell.pdf. The original author made a very big library that needs a long time to compile. Thats why only one algorithm was extracted and freed from a big net of inner dependencies and types.