Computing the Fundamental Group in Digital SpaceReportar como inadecuado

Computing the Fundamental Group in Digital Space - Descarga este documento en PDF. Documentación en PDF para descargar gratis. Disponible también para leer online.

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

Autor: Rémy Malgouyres -



Documentos relacionados