Presentation of the Fundamental Group in Digital Surfaces

Abstract : 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 deeni-tion. A classical mathematical way to encode a discrete group is to nd a presentation of this group. In this paper, we construct a presentation for the fundamental group of any subset of a digital surface. This presentation can be computed by an eecient algorithm.
Document type :
Conference papers
Complete list of metadatas

Cited literature [9 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-01319676
Contributor : Rémy Malgouyres <>
Submitted on : Sunday, May 22, 2016 - 10:29:43 AM
Last modification on : Thursday, January 11, 2018 - 6:16:31 AM
Long-term archiving on : Tuesday, August 23, 2016 - 10:11:49 AM

File

computFundamentalGroupSurf.pdf
Files produced by the author(s)

Identifiers

Collections

Citation

Rémy Malgouyres. Presentation of the Fundamental Group in Digital Surfaces. 8th International Conference on Discrete Geometry for Computer Imagery (DGCI'99), Mar 1999, Marne-la-Vallée, France. pp.136-150, ⟨10.1007/3-540-49126-0_11⟩. ⟨hal-01319676⟩

Share

Metrics

Record views

112

Files downloads

148