Homotopy in two-dimensional digital images
Theoretical Computer Science
Homotopy in 2-dimensional Digital Images
DGCI '97 Proceedings of the 7th International Workshop on Discrete Geometry for Computer Imagery
Fast Estimation of Mean Curvature on the Surface of a 3D Discrete Object
DGCI '97 Proceedings of the 7th International Workshop on Discrete Geometry for Computer Imagery
Strong Thinning and Polyhedrization of the Surface of a Voxel Object
DGCI '00 Proceedings of the 9th International Conference on Discrete Geometry for Computer Imagery
DGCI '00 Proceedings of the 9th International Conference on Discrete Geometry for Computer Imagery
| Hi-index | 0.00 |
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.