Identifying the reach from high-dimensional point cloud data with connections to r-convexity - 3IA Côte d’Azur – Interdisciplinary Institute for Artificial Intelligence Accéder directement au contenu
Pré-Publication, Document De Travail Année : 2022

Identifying the reach from high-dimensional point cloud data with connections to r-convexity

Résumé

Convexity can be generalized to the two weaker notions of reach and $r$-convexity; both describe the regularity of a set's boundary. In this article, these two notions are shown to be equivalent for closed subsets of $\mathbb{R}^d$ with $C^1$ smooth, $(d − 1)$-dimensional boundary. In the general case, for closed subsets of $\mathbb{R}^d$, we detail a new characterization of the reach in terms of the distance-to-set function applied to midpoints of pairs of points in the set. For compact subsets of $\mathbb{R}^d$, we provide methods of approximating the reach and $r$-convexity based on high-dimensional point cloud data. These methods are intuitive and highly tractable, and produce upper bounds that converge to the respective quantities as the density of the point cloud is increased. Simulation studies suggest that the rates at which the approximation methods converge correspond to those established theoretically.
Fichier principal
Vignette du fichier
main.pdf (685.52 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03854575 , version 1 (15-11-2022)
hal-03854575 , version 2 (20-06-2023)

Identifiants

  • HAL Id : hal-03854575 , version 1

Citer

Ryan Cotsakis. Identifying the reach from high-dimensional point cloud data with connections to r-convexity. 2022. ⟨hal-03854575v1⟩
54 Consultations
42 Téléchargements

Partager

Gmail Facebook X LinkedIn More