www.idziorek.net | blog | contact
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