December 2017

Calculating Convex and Concave Hulls

Experimenting with Convex and Concave Hulls with Haskell

Concave

SVG generated via Graham Scan

Convex

Alpha Shapes and Concave Hulls obtained from the delaunay triangulation

Ref

• STOC ’83 Proceedings of the fifteenth annual ACM symposium on Theory of computing / Primitives for the manipulation of general subdivisions and the computation of Voronoi diagrams

Git

• https://gitweb.softwarefools.com/?p=miguel/haskell.git;a=tree;f=hulls