Computable bounds for the reach and $r$-convexity of subsets of $\mathbb{R}^d$

arXiv2212.01013MaRDI QIDQ6419304

Author name not available (Why is that?)

Publication date: 2 December 2022

Abstract: The convexity of a set can be generalized to the two weaker notions of reach and $r$-convexity; both describe the regularity of a set's boundary. For any compact subset of $mathbb{R}^d$, we provide methods for computing upper bounds on these quantities from point cloud data. The bounds converge to the respective quantities as the point cloud becomes dense in the set, and the rate of convergence for the bound on the reach is given under a weak regularity condition. We also introduce the $$-reach, a generalization of the reach that excludes small-scale features of size less than a parameter $$. Numerical studies suggest how the $$-reach can be used in high-dimension to infer the reach and other geometric properties of smooth submanifolds.

Has companion code repository: https://github.com/ryancotsakis/excursion-sets

This page was built for publication: Computable bounds for the reach and $r$-convexity of subsets of $\mathbb{R}^d$

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6419304)