Abstract
Geometric algebra has become popularly used in applications dealing with geometry. This framework allows us to reformulate and redefine problems involving geometric transformations in a more intuitive and general way. In this paper, we focus on 2D bijective digitized reflections and rotations. After defining the digitization through geometric algebra, we characterize the set of bijective digitized reflections in the plane. We derive new bijective digitized rotations as compositions of bijective digitized reflections since any rotation is represented as the composition of two reflections. We also compare them with those obtained through geometric transformations by computing their distributions.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
DGtal: Digital geometry tools and algorithms library. https://dgtal.org/
Andres, E.: The quasi-shear rotation. In: Miguet, S., Montanvert, A., Ubéda, S. (eds.) DGCI 1996. LNCS, vol. 1176, pp. 307–314. Springer, Heidelberg (1996). https://doi.org/10.1007/3-540-62005-2_26
Andres, E., Dutt, M., Biswas, A., Largeteau-Skapin, G., Zrour, R.: Digital two-dimensional bijective reflection and associated rotation. In: Couprie, M., Cousty, J., Kenmochi, Y., Mustafa, N. (eds.) DGCI 2019. LNCS, vol. 11414, pp. 3–14. Springer, Cham (2019). https://doi.org/10.1007/978-3-030-14085-4_1
Clifford, W.K.: Applications of Grassmann’s extensive algebra. Am. J. Math. 1(4), 350–358 (1878)
De Keninck, S.: ganja.js (2020). https://doi.org/10.5281/ZENODO.3635774, https://zenodo.org/record/3635774
Dorst, L., Fontijne, D., Mann, S.: Geometric algebra for computer science. An Object-Oriented Approach to Geometry. Morgan Kaufmann (2007)
Hamilton, W.R.: On quaternions; or on a new system of imaginaries in algebra. Philos. Mag. 25(3), 489–495 (1844)
Jacob, M.A., Andres, E.: On discrete rotations. In: 5th International Workshop on Discrete Geometry for Computer Imagery, Clermont-Ferrand (France), pp. 161–174. Université de Clermont-Ferrand I (September 1995)
Nouvel, B., Rémila, E.: Characterization of bijective discretized rotations. In: Klette, R., Žunić, J. (eds.) IWCIA 2004. LNCS, vol. 3322, pp. 248–259. Springer, Heidelberg (2004). https://doi.org/10.1007/978-3-540-30503-3_19
Pluta, K., Romon, P., Kenmochi, Y., Passat, N.: Bijectivity certification of 3D digitized rotations. In: Bac, A., Mari, J.-L. (eds.) CTIC 2016. LNCS, vol. 9667, pp. 30–41. Springer, Cham (2016). https://doi.org/10.1007/978-3-319-39441-1_4
Pluta, K., Roussillon, T., Cœurjolly, D., Romon, P., Kenmochi, Y., Ostromoukhov, V.: Characterization of bijective digitized rotations on the hexagonal grid. J. Math. Imaging Vis. 60(5), 707–716 (2018)
Roussillon, T., Coeurjolly, D.: Characterization of bijective discretized rotations by Gaussian integers. Research report, LIRIS UMR CNRS 5205 (2016)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 Springer Nature Switzerland AG
About this paper
Cite this paper
Breuils, S., Kenmochi, Y., Sugimoto, A. (2021). Visiting Bijective Digitized Reflections and Rotations Using Geometric Algebra. In: Lindblad, J., Malmberg, F., Sladoje, N. (eds) Discrete Geometry and Mathematical Morphology. DGMM 2021. Lecture Notes in Computer Science(), vol 12708. Springer, Cham. https://doi.org/10.1007/978-3-030-76657-3_17
Download citation
DOI: https://doi.org/10.1007/978-3-030-76657-3_17
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-76656-6
Online ISBN: 978-3-030-76657-3
eBook Packages: Computer ScienceComputer Science (R0)