Skip to main content
SpringerLink
Log in

Shear Based Bijective Digital Rotation in Hexagonal Grids

  • Conference paper
  • First Online:
Discrete Geometry and Mathematical Morphology (DGMM 2021)

Part of the book series: Lecture Notes in Computer Science ((LNIP,volume 12708))

Abstract

In this paper, a new bijective digital rotation algorithm for the hexagonal grid is proposed. The method is based on an decomposition of rotations into shear transforms. It works for any angle with an hexagonal centroid as rotation center and is easily invertible. The algorithm achieves an average distance between the digital rotated point and the continuous rotated point of about 0.42 (for 1.0 the distance between two neighboring hexagon centroids).

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Andres, E.: Cercles Discrets et Rotations Discretes. Ph.D. thesis, Université Louis Pasteur, Strasbourg, France (1992)

    Google Scholar 

  2. 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

    Chapter  Google Scholar 

  3. Gibson, I., Rosen, D., Stucker, B.: Additive Manufacturing Technologies: 3D Printing, Rapid Prototyping, and Direct Digital Manufacturing. Springer, New York (2014). https://doi.org/10.1007/978-1-4939-2113-3

    Book  Google Scholar 

  4. Golay, M.J.E.: Hexagonal parallel pattern transformations. IEEE Trans. Comput. C–18(8), 733–740 (1969)

    Article  Google Scholar 

  5. Her, I.: Geometric transformations on the hexagonal grid. IEEE Trans. Image Process. 4(9), 1213–1221 (1995)

    Article  Google Scholar 

  6. Jacob, M.A., Andres, E.: On discrete rotations. In: International Workshop on Discrete Geometry for Computer Imagery 1995, Clermont-Ferrand (France), pp. 161–174 (1995)

    Google Scholar 

  7. Pluta, K., Romon, P., Kenmochi, Y., Passat, N.: Honeycomb geometry: rigid motions on the hexagonal grid. In: Discrete Geometry for Computer Imagery - 20th IAPR International Conference, DGCI 2017, Vienna, Austria, 2017, Proceedings, pp. 33–45 (2017)

    Google Scholar 

  8. Pluta, K., Roussillon,T., Coeurjolly, D., Romon, P., Kenmochi, Y., Ostromoukhov, V.: Characterization of bijective digitized rotations on the hexagonal grid

    Google Scholar 

  9. Ngo, P., Kenmochi, Y., Passat, N., Talbot, H.: Topology-preserving conditions for 2D digital images under rigid transformations. J. Math. Imaging Vision 49(2), 418–433 (2013). https://doi.org/10.1007/s10851-013-0474-z

    Article  MathSciNet  MATH  Google Scholar 

  10. Ngo, P., Passat, N., Kenmochi, Y., Debled-Rennesson, I.: Geometric preservation of 2D digital objects under rigid motions. J. Math. Imaging Vision 61(2), 204–223 (2018). https://doi.org/10.1007/s10851-018-0842-9

    Article  MathSciNet  MATH  Google Scholar 

  11. 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

    Chapter  Google Scholar 

  12. Paeth, A.W.: A fast algorithm for general raster rotation. In: Graphic Interface 86 (reprinted with Corrections in Graphic Gems (Glassner Ed.) Academic 1990, pp. 179–195), pp. 77–81 (1986)

    Google Scholar 

  13. Kacper Pluta. Rigid motions on discrete spaces. PhD thesis, Université Paris Est, Paris, France

    Google Scholar 

  14. Reveillès, J.-P.: Calcul en Nombres Entiers et Algorithmique. Ph.D thesis, Université Louis Pasteur, Strasbourg, France (1991)

    Google Scholar 

  15. Roussillon, T., Coeurjolly, D.: Characterization of bijective discretized rotations by Gaussian integers. Research report, LIRIS UMR CNRS 5205, January 2016

    Google Scholar 

  16. Snyder, W.E., Qi, H., Sander, W.A.: Coordinate system for hexagonal pixels. In: Medical Imaging 1999: Image Processing, vol. 3661, pp. 716–728. International Society for Optics and Photonics (1999)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. University of Poitiers, Laboratory XLIM, ASALI, UMR CNRS 7252, BP 30179, 86962, Futuroscope Chasseneuil, France

    Eric Andres, Gaëlle Largeteau-Skapin & Rita Zrour

Authors
  1. Eric Andres
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Gaëlle Largeteau-Skapin
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Rita Zrour
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Eric Andres .

Editor information

Editors and Affiliations

  1. Uppsala University, Uppsala, Sweden

    Joakim Lindblad

  2. Uppsala University, Uppsala, Sweden

    Filip Malmberg

  3. Uppsala University, Uppsala, Sweden

    Nataša Sladoje

Rights and permissions

Reprints and permissions

Copyright information

© 2021 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Andres, E., Largeteau-Skapin, G., Zrour, R. (2021). Shear Based Bijective Digital Rotation in Hexagonal Grids. 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_15

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-76657-3_15

  • 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)

Publish with us

Policies and ethics

Societies and partnerships

Search

Navigation