Intersection number and topology preservation within digital surfaces - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Theoretical Computer Science Année : 2002

Intersection number and topology preservation within digital surfaces

Résumé

In this paper, we prove a new result of digital topology which state that the digital fundamental group -- a notion previously introduced by Kong in [Kong89] -- is sufficient to characterize topology preservation within digital surfaces. This proof involves a new tool for proving theorems in this field: the Intersection Number which counts the number of real intersections between two surfels loops lying on a digital surface. The main property of the intersection number and the reason why it is useful is the following: the intersection number between two paths does not change after any continuous deformation applied to the paths.
Fichier principal
Vignette du fichier
FoureyMalgouyres2002.pdf (285.36 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-00338929 , version 1 (27-06-2024)

Identifiants

Citer

Sébastien Fourey, Rémy Malgouyres. Intersection number and topology preservation within digital surfaces. Theoretical Computer Science, 2002, 283 (1), pp.109-150. ⟨10.1016/S0304-3975(01)00059-7⟩. ⟨hal-00338929⟩
82 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Mastodon Facebook X LinkedIn More