Basic implementation of alpha shapes in 2 dimensions (3+ in dev)

Travis CodeCov Doc
Build Status codecov


AlphaShape is a function which returns the alpha shape from a set of N dimensional points

AlphaShape(X;α=nothing,search=(0.0, 10.0),MaxSteps=100)

Returns a list of triangles (N+1 by 3) arrays with vertices addressed by [:, v].

Search is a tuple passed to the optimiser as the range of alpha values to search, whilst MaxSteps is the soft maximum number of steps the optimiser takes (may take many more if each iteration is very quick)


Computes the area of the alpha shape from the triangulation returned from AlphaShape


Given a set of N-D points, X ~ X by npoints, compute the alpha shape (by automatically optimising alpha) using

A = AlphaShape(X)

To choose an alpha value simply pass it

A = AlphaShape(X,α=1.0)


"Normal donut" Example