Multi-cover persistence and Delaunay mosaics

G.F. Osang, Multi-Cover Persistence and Delaunay Mosaics, IST Austria, 2021.

Download
OA thesis_pdfA2b.pdf 5.21 MB

Thesis | Published | English
Department
Series Title
IST Austria Thesis
Abstract
In this thesis we study persistence of multi-covers of Euclidean balls and the geometric structures underlying their computation, in particular Delaunay mosaics and Voronoi tessellations. The k-fold cover for some discrete input point set consists of the space where at least k balls of radius r around the input points overlap. Persistence is a notion that captures, in some sense, the topology of the shape underlying the input. While persistence is usually computed for the union of balls, the k-fold cover is of interest as it captures local density, and thus might approximate the shape of the input better if the input data is noisy. To compute persistence of these k-fold covers, we need a discretization that is provided by higher-order Delaunay mosaics. We present and implement a simple and efficient algorithm for the computation of higher-order Delaunay mosaics, and use it to give experimental results for their combinatorial properties. The algorithm makes use of a new geometric structure, the rhomboid tiling. It contains the higher-order Delaunay mosaics as slices, and by introducing a filtration function on the tiling, we also obtain higher-order α-shapes as slices. These allow us to compute persistence of the multi-covers for varying radius r; the computation for varying k is less straight-foward and involves the rhomboid tiling directly. We apply our algorithms to experimental sphere packings to shed light on their structural properties. Finally, inspired by periodic structures in packings and materials, we propose and implement an algorithm for periodic Delaunay triangulations to be integrated into the Computational Geometry Algorithms Library (CGAL), and discuss the implications on persistence for periodic data sets.
Publishing Year
Date Published
2021-02-01
Page
134
ISSN
IST-REx-ID

Cite this

Osang GF. Multi-cover persistence and Delaunay mosaics. 2021. doi:10.15479/AT:ISTA:9056
Osang, G. F. (2021). Multi-cover persistence and Delaunay mosaics. IST Austria, Klosterneuburg. https://doi.org/10.15479/AT:ISTA:9056
Osang, Georg F. “Multi-Cover Persistence and Delaunay Mosaics.” IST Austria, 2021. https://doi.org/10.15479/AT:ISTA:9056.
G. F. Osang, “Multi-cover persistence and Delaunay mosaics,” IST Austria, Klosterneuburg, 2021.
Osang GF. 2021. Multi-cover persistence and Delaunay mosaics. Klosterneuburg: IST Austria.
Osang, Georg F. Multi-Cover Persistence and Delaunay Mosaics. IST Austria, 2021, doi:10.15479/AT:ISTA:9056.
All files available under the following license(s):
Creative Commons Attribution 4.0 International Public License (CC-BY 4.0):
Main File(s)
File Name
Access Level
OA Open Access
Date Uploaded
2021-02-02
MD5 Checksum
9cc8af266579a464385bbe2aff6af606

Source File
File Name
Access Level
Restricted Closed Access
Date Uploaded
2021-02-02
MD5 Checksum
bcf27986147cab0533b6abadd74e7629

Material in IST:
Part of this Dissertation
Part of this Dissertation

Export

Marked Publications

Open Data IST Research Explorer

Search this title in

Google Scholar