Abstract
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.
Chapter PDF
Similar content being viewed by others
References
G. Bertrand. Simple points, topological numbers and geodesic neighborhoods in cubics grids. Patterns Recognition Letters, 15:1003–1011, 1994.
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.
T.Y. Kong. A Digital Fundamental Group, volume 13. 1989.
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.
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.
A. Rosenfeld, T.Y. Kong, and A.Y. Wu. Digital surfaces. CVGIP: Graphical Models and Image Processing, 53(4):305–312, 1991.
J.K. Udupa. Multidimensional digital boundaries. CVGIP: Graphical Models and Image Processing, 56:311–323, 1994.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1999 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Fourey, S., Malgouyres, R. (1999). Intersection Number of Paths Lying on a Digital Surface and a New Jordan Theorem. In: Bertrand, G., Couprie, M., Perroton, L. (eds) Discrete Geometry for Computer Imagery. DGCI 1999. Lecture Notes in Computer Science, vol 1568. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-49126-0_9
Download citation
DOI: https://doi.org/10.1007/3-540-49126-0_9
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-65685-2
Online ISBN: 978-3-540-49126-2
eBook Packages: Springer Book Archive