Computing the Fundamental Group in Digital Space - Archive ouverte HAL
Article Dans Une Revue International Journal on Pattern Recognition and Artificial Intelligence (IJPRAI) Année : 2001

Computing the Fundamental Group in Digital Space

Résumé

As its analogue in the continuous framework, the digital fundamental group represents a major information on the topology of discrete objects. However, the fundamental group is an abstract information and cannot directly be encoded in a computer using its definition. A classical mathematical way to encode a discrete group is to find a \emph{presentation} of this group. In this paper, we construct a presentation for the fundamental group of an arbitrary graph, and a finite presentation (hence encodable in the memory of a computer) of any subset of Z^3. This presentation can be computed by an efficient algorithm.
Fichier principal
Vignette du fichier
computDigitalFundamentalGroup.pdf (219.14 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-01319678 , version 1 (22-05-2016)

Identifiants

Citer

Rémy Malgouyres. Computing the Fundamental Group in Digital Space. International Journal on Pattern Recognition and Artificial Intelligence (IJPRAI), 2001, 15 (7), pp.1075--1088. ⟨10.1142/S0218001401001325⟩. ⟨hal-01319678⟩
88 Consultations
102 Téléchargements

Altmetric

Partager

More