Delaunay complex and alpha shapes
This article was originally written by Daniel Spitz for the STRUCTURES Wiki (captured October 2025).
In this tutorial we will learn how to employ the C++ library GUDHI (Geometric understanding in higher dimensions) in order to compute the Delaunay complex and alpha shapes of given point cloud data. For a more complete picture of GUDHI we refer to the project homepage and recommend reading the tutorials provided there.
This tutorial describes the numerics leading to results as in What is Topological Data Analysis? - A Primer.