Abstract
Digital geometry is very different from Euclidean geometry in many ways and the intersection of two digital lines or planes is often used to illustrate those differences. Nevertheless, while digital lines and planes are widely studied in many areas, very few works deal with the intersection of such objects. In this paper, we investigate the geometrical and arithmetical properties of those objects. More precisely, we give some new results about the connectivity, periodicity and minimal parameters of the intersection of two digital lines or planes.
Chapter PDF
Similar content being viewed by others
References
Kim, C.E.: Three-dimensional digital planes. IEEE Trans. on Pattern Analysis and Machine Intelligence 6, 639–645 (1984)
Réveillès, J.P.: Géométrie discrète, calcul en nombres entiers et algorithmique. PhD thesis, Université Louis Pasteur, Strasbourg, France (1991)
Andrès, E., Acharya, R., Sibata, C.: Discrete analytical hyperplanes. Graphical Models and Image Processing 59, 302–309 (1997)
Kim, C.E., Stojmenovic̀, I.: On the recognition of digital planes in three-dimensional space. Pattern Recognition Letters 12, 665–669 (1991)
Debled-Rennesson, I.: Etude et reconnaissance des droites et plans discrets. PhD thesis, Université Louis Pasteur, Strasbourg, France (1995)
Debled, I., Reveillès, J.P.: A new approach to digital planes. In: Spie’s Internat. Symposium on Photonics and Industrial Applications - Technical conference vision geometry 3, Boston (1994)
Veelaert, P.: Geometric constructions in the digital plane. Journal of Mathematical Imaging and Vision 11, 99–118 (1999)
Hardy, G.H., Wright, E.M.: An introduction to the Theory of Numbers. Oxford Society (1989)
Hayes, B.: On the teeth of wheels. Computing Science, American Scientist 88(4), 296–300 (2000)
McIlroy, M.D.: A note on discrete representation of lines. AT&T Technical Journal 64, 481–490 (1985)
Dorst, L., Smeulders, A.N.M.: Discrete representation of straight lines. IEEE Trans. on Pattern Analysis and Machine Intelligence 6, 450–463 (1984)
Yaacoub, J.: Enveloppes convexes de réseaux et applications au traitement d’images. PhD thesis, Université Louis Pasteur, Strasbourg, France (1997)
Dorst, L., Duin, R.P.W.: Spirograph theory: A framework for calculations on digitized straight lines. IEEE Trans. on Pattern Anal. and Mach. Intell. 6(5), 632–639 (1984)
Coeurjolly, D., Sivignon, I., Dupont, F., Feschet, F., Chassery, J.M.: Digital plane preimage structure. In: Del Lungo, A., Di Gesù, V., Kuba, A. (eds.) Electronic Notes in Discrete Mathematics, IWCIA 2003, vol. 12. Elsevier Science Publishers, Amsterdam (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Sivignon, I., Dupont, F., Chassery, JM. (2003). New Results about Digital Intersections. In: Nyström, I., Sanniti di Baja, G., Svensson, S. (eds) Discrete Geometry for Computer Imagery. DGCI 2003. Lecture Notes in Computer Science, vol 2886. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-39966-7_9
Download citation
DOI: https://doi.org/10.1007/978-3-540-39966-7_9
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-20499-2
Online ISBN: 978-3-540-39966-7
eBook Packages: Springer Book Archive