Skip to Main content Skip to Navigation
Conference papers

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
Contributor : Rémy Malgouyres <>
Submitted on : Sunday, May 22, 2016 - 10:29:43 AM
Last modification on : Monday, January 20, 2020 - 12:12:05 PM
Long-term archiving on: : Tuesday, August 23, 2016 - 10:11:49 AM


Files produced by the author(s)




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⟩



Record views


Files downloads