Optimal conditions for connectedness of discretized sets
Abstract
Constructing a discretization of a given set is a major problem in various theoretical and applied disciplines. An offset discretization of a set $X$ is obtained by taking the integer points inside a closed neighborhood of $X$ of a certain radius. In this note we determine a minimum threshold for the offset radius, beyond which the discretization of a disconnected set is always connected. The results hold for a broad class of disconnected and unbounded subsets of $R^n$, and generalize several previous results. Algorithmic aspects and possible applications are briefly discussed.
- Publication:
-
arXiv e-prints
- Pub Date:
- August 2018
- DOI:
- 10.48550/arXiv.1808.03053
- arXiv:
- arXiv:1808.03053
- Bibcode:
- 2018arXiv180803053B
- Keywords:
-
- Computer Science - Discrete Mathematics;
- Computer Science - Computer Vision and Pattern Recognition;
- 52c99;
- 68c99;
- G.2.m;
- I.4.1
- E-Print:
- 9 pages, 1 figure with 2 subfigures