pith. sign in

arxiv: 1808.03053 · v1 · pith:GVC4KVQRnew · submitted 2018-08-09 · 💻 cs.DM · cs.CV

Optimal conditions for connectedness of discretized sets

classification 💻 cs.DM cs.CV
keywords discretizationdisconnectedoffsetradiusresultsalgorithmicalwaysapplications
0
0 comments X
read the original 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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.