AlphaShapes.jl

Basic implementation of alpha shapes
Author harveydevereux
Popularity
8 Stars
Updated Last
10 Months Ago
Started In
April 2020

AlphaShapes.jl

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

Travis CodeCov Doc
Build Status codecov

Functionality:

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)

AlphaShapeArea(A)

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

Usage:

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)

Deps:

"Normal donut" Example

example

Used By Packages

No packages found.