An Alternative Definition for Digital Convexity - Archive ouverte HAL
Article Dans Une Revue Journal of Mathematical Imaging and Vision Année : 2022

An Alternative Definition for Digital Convexity

Résumé

This paper proposes full convexity as an alternative definition of digital convexity, which is valid in arbitrary dimension. It solves many problems related to its usual definitions, like possible non-connectedness or non-simple connectedness, while encompassing its desirable features. Fully convex sets are digitally convex, but are also connected and simply connected. They have a morphological characterization, which induces a simple convexity test algorithm. Arithmetic planes are fully convex too. Full convexity implies local full convexity, hence it enables local shape analysis, with an unambiguous definition of convex, concave and planar points. As a kind of relative full convexity, we propose a natural definition of tangent subsets to a digital set. It gives rise to the tangential cover in 2D, and to consistent extensions in arbitrary dimension. Finally, we present two applications of tangency: the first one is a simple algorithm for building a polygonal mesh from a set of digital points, with reversibility property, the second one is the definition and computation of shortest paths within digital sets.
Fichier principal
Vignette du fichier
article-full.pdf (13.3 Mo) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04735268 , version 1 (15-10-2024)

Identifiants

Citer

Jacques-Olivier Lachaud. An Alternative Definition for Digital Convexity. Journal of Mathematical Imaging and Vision, 2022, 64 (7), pp.718-735. ⟨10.1007/s10851-022-01076-0⟩. ⟨hal-04735268⟩
0 Consultations
1 Téléchargements

Altmetric

Partager

More