Presentation of the Fundamental Group in Digital SurfacesReportar como inadecuado




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

* Corresponding author 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 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.

Keywords : Pattern Recognition Digital topology Homotopy Surfaces





Autor: Rémy Malgouyres -

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



DESCARGAR PDF




Documentos relacionados