Abstract
While connected rational arithmetical discrete lines and connected rational arithmetical discrete planes are entirely characterized, only partial results exist for the irrational arithmetical discrete planes. In the present paper, we focus on the connectedness of irrational arithmetical discrete planes, namely the arithmetical discrete planes with a normal vector of which the coordinates are not ℚ-linear dependent. Given v ∈ ℝ3, we compute the lower bound of the thicknesses 2-connecting the arithmetical discrete planes with normal vector v. In particular, we show how the translation parameter operates in the connectedness of the arithmetical discrete planes.
Chapter PDF
Similar content being viewed by others
References
Reveillès, J.P.: Géométrie discrète, calcul en nombres entiers et algorithmique. Thèse d’état, Université Louis Pasteur, Strasbourg (1991)
Andres, E., Acharya, R., Sibata, C.: Discrete analytical hyperplanes. CVGIP: Graphical Model and Image Processing 59(5), 302–309 (1997)
Gérard, Y.: Periodic graphs and connectivity of the rational digital hyperplanes. Theor. Comput. Sci. 283(1), 171–182 (2002)
Brimkov, V., Barneva, R.: Connectivity of discrete planes. Theor. Comput. Sci. 319(1-3), 203–227 (2004)
Jamet, D., Toutant, J.L.: On the connectedness of rational arithmetic discrete hyperplanes. In: Kuba, A., Nyúl, L.G., Palágyi, K. (eds.) DGCI 2006. LNCS, vol. 4245, pp. 223–234. Springer, Heidelberg (2006)
Jamet, D., Toutant, J.L.: Minimal arithmetic thickness connecting discrete planes. Discrete Applied Mathematics 157(3), 500–509 (2009)
Berthé, V., Fiorio, C., Jamet, D., Philippe, F.: On some applications of generalized functionality for arithmetic discrete planes. Image Vision Comput 25(10), 1671–1684 (2007)
Schweiger, F.: Multidimensional continued fractions. Oxford Science Publications. Oxford University Press, Oxford (2000)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Domenjoud, E., Jamet, D., Toutant, JL. (2009). On the Connecting Thickness of Arithmetical Discrete Planes. In: Brlek, S., Reutenauer, C., Provençal, X. (eds) Discrete Geometry for Computer Imagery. DGCI 2009. Lecture Notes in Computer Science, vol 5810. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-04397-0_31
Download citation
DOI: https://doi.org/10.1007/978-3-642-04397-0_31
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-04396-3
Online ISBN: 978-3-642-04397-0
eBook Packages: Computer ScienceComputer Science (R0)