Computing the alpha complex using dual active set methods

Erik Carlsson, John Carlsson

The alpha complex is a fundamental data structure from computational geometry, which encodes the topological type of a union of balls $B(x;r)\subset {\mathbb{R}}^m$ for $x\in S$, i…