DeepAI AI Chat
Log In Sign Up

A Coupled Alpha Complex

by   Yohai Reani, et al.

The alpha complex is a subset of the Delaunay triangulation and is often used in computational geometry and topology. One of the main drawbacks of using the alpha complex is that it is non-monotone, in the sense that if X⊂ X' it is not necessarily (and generically not) the case that the corresponding alpha complexes satisfy A_r( X)⊂ A_r( X'). The lack of monotonicity may introduce significant computational costs when using the alpha complex, and in some cases even render it unusable. In this work we present a new construction based on the alpha complex, that is homotopy equivalent to the alpha complex while maintaining monotonicity. We provide the formal definitions and algorithms required to construct this complex, and to compute its homology. In addition, we analyze the size of this complex in order to argue that it is not significantly more costly to use than the standard alpha complex.


page 1

page 2

page 3

page 4


Trustworthy Refactoring via Decomposition and Schemes: A Complex Case Study

Widely used complex code refactoring tools lack a solid reasoning about ...

Cohomology of the discrete de Rham complex on domains of general topology

In this work we prove that, for a general polyhedral domain of $\Real^3$...

SemEval-2020 Task 6: Definition extraction from free text with the DEFT corpus

Research on definition extraction has been conducted for well over a dec...

ICLR 2021 Challenge for Computational Geometry Topology: Design and Results

This paper presents the computational challenge on differential geometry...

Topological Grammars for Data Approximation

A method of topological grammars is proposed for multidimensional data ...

A Sparse Delaunay Filtration

We show how a filtration of Delaunay complexes can be used to approximat...

Confluent Vessel Trees with Accurate Bifurcations

We are interested in unsupervised reconstruction of complex near-capilla...