Geometric transformations on the hexagonal grid
- 1 January 1995
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Image Processing
- Vol. 4 (9) , 1213-1222
- https://doi.org/10.1109/83.413166
Abstract
The hexagonal grid has long been known to be superior to the more traditional rectangular grid system in many aspects in image processing and machine vision related fields. However, systematic developments of the mathematical backgrounds for the hexagonal grid are conspicuously lacking. The purpose of this paper is to study geometric transformations on the hexagonal grid. Formulations of the transformation matrices are carried out in a symmetrical hexagonal coordinate frame. A trio of new trigonometric functions are defined in this paper to facilitate the rotation transformations. A fast algorithm for rounding an arbitrary point to the nearest hexagonal grid point is also presented.Keywords
This publication has 11 references indexed in Scilit:
- Specifying heterogeneous suites for vision tasksPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Resampling on a Pseudohexagonal GridGraphical Models and Image Processing, 1994
- A Symmetrical Coordinate Frame on the Hexagonal Grid for Computer Graphics and VisionJournal of Mechanical Design, 1993
- An algorithmic comparison between square- and hexagonal-based gridsCVGIP: Graphical Models and Image Processing, 1991
- A digital geometry for hexagonal pixelsImage and Vision Computing, 1989
- The design of hexagonal sampling structures for image digitization and their use with local operatorsImage and Vision Computing, 1989
- The processing of hexagonally sampled two-dimensional signalsProceedings of the IEEE, 1979
- Distance on a Hexagonal GridIEEE Transactions on Computers, 1976
- On Parallel Operations on Hexagonal ArraysIEEE Transactions on Computers, 1970
- Hexagonal Parallel Pattern TransformationsIEEE Transactions on Computers, 1969