Computing the Fundamental Group in Digital SpaceReport as inadecuate




Computing the Fundamental Group in Digital Space - Download this document for free, or read online. Document in PDF available to download.

1 LIMOS - Laboratoire d-Informatique, de Modélisation et d-optimisation des Systèmes

Abstract : As its analogue in the continuous framework,the digital fundamental grouprepresents a major information on the topology of discrete objects.However, the fundamental group is an abstract information and cannotdirectly be encoded in a computer using its definition.A classical mathematical way to encode a discrete groupis to find a \emph{presentation} of this group.In this paper, we construct a presentation for the fundamental groupof an arbitrary graph, and a finite presentation hence encodablein the memory of a computer ofany subset of Z^3.
This presentation can becomputed by an efficient algorithm.


Keywords : Pattern Recognition Digital topology graphs Homotopy





Author: Rémy Malgouyres -

Source: https://hal.archives-ouvertes.fr/



DOWNLOAD PDF




Related documents