A concise characterization of 3d simple points

Sébastien Fourey (1) , Rémy Malgouyres (2)

1 Equipe Image - Laboratoire GREYC - UMR6072
2 GREYC - Groupe de Recherche en Informatique, Image et Instrumentation de Caen

We recall a possible definition of a simple point which uses the digital fundamental group introduced by T. Y. Kong in [Kong89]. Then, we prove that a more concise but not less restrictive definition can be given. Indeed, we prove that there is no need to consider the fundamental group of the complement of an object in order to characterize its simple points. In order to prove this result, we do not use the fact that "the number of tunnels of $X$ is equal to the number of tunnels in $\overline{X}$'' but we use the linking number defined in [FoureyMalg00b]. In so doing, we formalize the proofs of several results stated without proof in the literature (Bertrand, Kong, Morgenthaler).

Mots clés: Simple point; topology preservation; thinning; fundamental group; linking number

Domaines: Topologie géométrique [math.GT]; Mathématique discrète [cs.DM]

Sébastien Fourey, Rémy Malgouyres. A concise characterization of 3d simple points. Discrete Applied Mathematics, 2003, 125 (1), pp.59-80. ⟨10.1016/S0166-218X(02)00224-X⟩. ⟨hal-00338928⟩