A COUPLED ALPHA COMPLEX
Volume
14
Pagination
221 - 256
DOI
10.20382/jocg.v14i1a9
Journal
Journal of Computational Geometry
Issue
ISSN
1920-180X
Metadata
Show full item recordAbstract
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 (Formula Presented) it is not necessarily (and generically not) the case that the corresponding alpha complexes satisfy (Formula Presented). 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. 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.
Authors
Reani, Y; Bobrowski, OCollections
- Mathematics [1689]
Licence information
The following license files are associated with this item: