Presentation of the Fundamental Group in Digital Surfaces
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 definition. A classical mathematical way to encode a discrete group is to find a presentation of this group. In this paper, we define a presentation for the fundamental group of any subset of a digital surface. This presentation can be computed by an efficient algorithm.
- 4.T.Y. Kong, A Digital Fundamental Group Computer and Graphics, 13, pp 159–166, 1989.Google Scholar
- 5.T.Y. Kong, Polyhedral Analogs of Locally Finite Topological SpacesR.M. Shortteditor, General Topology and Applications: Proceedings of the 1988 North-east Conference, Middletown, CT (USA), Lecture Notes in Pure and Applied Mathematics, 123, pp 153–164, 1990.Google Scholar
- 6.A. Lenoir, Fast Estimation of Mean Curvature on the Surface of a 3D Discrete Object, Proceeding of DGCI’97, Lecture Notes in Computer Science1347, pp 175–186, 1997.Google Scholar
- 7.R. Malgouyres, Homotopy in 2-dimensional Digital Images, Proceeding of DGCI’97, Lecture Notes in Computer Science1347, pp 213–222, 1997.Google Scholar
- 8.R. Malgouyres, Homotopy in 2-dimensional Digital Images, Theoretical Computer Science, to appear.Google Scholar
- 9.R. Malgouyres, A. Lenoir, Topology Preservation Within Digital Surfaces, Proceedings of Computer Graphics and Image Processing, Warsaw, May 1998, Machine GRAPHICS & VISION, vol 7, Nos 1/2, pp 417–425, 1998.Google Scholar