A topological invariant, analogous to the linking number as defined in knot theory, is defined for pairs of digital closed paths of Z^3. This kind of invariant is very useful for proofs which involve homotopy classes of digital paths. Indeed, it can be used for example in order to state the connection between the tunnels in an object and the ones in its complement. Even if its definition is not as immediate as in the continuous case it has the good property that it is immediately computable from the coordinates of the voxels of the paths with no need of a regular projection. The aim of this paper is to state and prove that the linking number has the same property as its continuous analogue: it is invariant under any homotopic deformation of one of the two paths in the complement of the other.
Publié le : 2001-07-05
Classification:
Linking number,
link,
digital homotopy,
fundamental group,
binary image,
topology preservation,
[MATH.MATH-GT]Mathematics [math]/Geometric Topology [math.GT],
[INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM]
@article{hal-00338931,
author = {Fourey, S\'ebastien and Malgouyres, R\'emy},
title = {A digital linking number for discrete curves},
journal = {HAL},
volume = {2001},
number = {0},
year = {2001},
language = {en},
url = {http://dml.mathdoc.fr/item/hal-00338931}
}
Fourey, Sébastien; Malgouyres, Rémy. A digital linking number for discrete curves. HAL, Tome 2001 (2001) no. 0, . http://gdmltest.u-ga.fr/item/hal-00338931/