Intersection Number of Paths Lying on a Digital Surface and a New Jordan Theorem

  • Sébastien Fourey
  • Rémy Malgouyres
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1568)


The purpose of this paper is to define the notion of “real” intersection between paths drawn on the 3d digital boundary of a connected object. We consider two kinds of paths for different adjacencies, and define the algebraic number of oriented intersections between these two paths. We show that this intersection number is invariant under any homotopic transformation we apply on the two paths. Already, this intersection number allows us to prove a Jordan curve theorem for some surfels curves which lie on a digital surface, and appears as a good tool for proving theorems in digital topology about surfaces.


Digital topology digital surfaces surfels curves 


  1. 1.
    G. Bertrand. Simple points, topological numbers and geodesic neighborhoods in cubics grids. Patterns Recognition Letters, 15:1003–1011, 1994.CrossRefGoogle Scholar
  2. 2.
    T.J. Fan, G. Medioni, and R. Nevata. Recognising 3d objects using surface descriptions. IEEE Transactions on Pattern Analysis and Machine Intelligence, 1111:1140–1157, 1989.CrossRefGoogle Scholar
  3. 3.
    T.Y. Kong. A Digital Fundamental Group, volume 13. 1989.Google Scholar
  4. 4.
    A. Lenoir. Fast estimation of mean curvature on the surface of a 3d discrete object. In Proceedings of DGCI’97, Lecture Notes in Computer Science, volume 1347, pages 213–222, 1997.Google Scholar
  5. 5.
    R. Malgouyres and A. Lenoir. Topology preservation within digital surfaces. Machine Graphics and Vision, 7(1/2):417–426, 1998. Proceeding of the Computer Graphics and Image Processing.Google Scholar
  6. 6.
    A. Rosenfeld, T.Y. Kong, and A.Y. Wu. Digital surfaces. CVGIP: Graphical Models and Image Processing, 53(4):305–312, 1991.zbMATHCrossRefGoogle Scholar
  7. 7.
    J.K. Udupa. Multidimensional digital boundaries. CVGIP: Graphical Models and Image Processing, 56:311–323, 1994.CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1999

Authors and Affiliations

  • Sébastien Fourey
    • 1
  • Rémy Malgouyres
    • 1
  1. 1.GREYC, ISMRACaen

Personalised recommendations