Skip to main content

Alpha Shape Theory Extended

Objective

Alpha shapes were invented in the early 80s of last century, and their implementation in three dimensions in the early 90s was at the forefront of the exact arithmetic paradigm that enabled fast and correct geometric software. In the late 90s, alpha shapes motivated the development of the wrap algorithm for surface reconstruction, and of persistent homology, which was the starting point of rapidly expanding interest in topological algorithms aimed at data analysis questions.

We now see alpha shapes, wrap complexes, and persistent homology as three aspects of a larger theory, which we propose to fully develop. This viewpoint was a long time coming and finds its clear expression within a generalized
version of discrete Morse theory. This unified framework offers new opportunities, including
(I) the adaptive reconstruction of shapes driven by the cavity structure;

(II) the stochastic analysis of all aspects of the theory;
(III) the computation of persistence of dense data, both in scale and in depth;

(IV) the study of long-range order in periodic and near-periodic point configurations.
These capabilities will significantly deepen as well as widen the theory and enable new applications in the sciences. To gain focus, we concentrate on low-dimensional applications in structural molecular biology and particle systems.

Call for proposal

ERC-2017-ADG
See other projects for this call

Host institution

INSTITUTE OF SCIENCE AND TECHNOLOGY AUSTRIA
Address
Am Campus 1
3400 Klosterneuburg
Austria
Activity type
Higher or Secondary Education Establishments
EU contribution
€ 1 678 432

Beneficiaries (1)

INSTITUTE OF SCIENCE AND TECHNOLOGY AUSTRIA
Austria
EU contribution
€ 1 678 432
Address
Am Campus 1
3400 Klosterneuburg
Activity type
Higher or Secondary Education Establishments