A digital linking number for discrete curves - Archive ouverte HAL
Article Dans Une Revue International Journal of Pattern Recognition and Artificial Intelligence Année : 2001

A digital linking number for discrete curves

Résumé

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.
Fichier principal
Vignette du fichier
FoureyMalgouryes01.pdf (170.67 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00338931 , version 1 (06-06-2013)

Identifiants

Citer

Sébastien Fourey, Rémy Malgouyres. A digital linking number for discrete curves. International Journal of Pattern Recognition and Artificial Intelligence, 2001, 15 (7), pp.1053-1074. ⟨10.1142/S0218001401001295⟩. ⟨hal-00338931⟩
172 Consultations
280 Téléchargements

Altmetric

Partager

More